顺序容器之一: vector 实际上就是个动态数组 自动分配内存 随机存取能在常数时间完成 像数组一样可以使用下标访问元素 小心,不要越界 在尾端增删元素具有较佳的性能 其他位置的增删操作和插入操作都不好 需要把待插入元素右边的每个元素都拷贝一遍
顺序容器之一：vector 实际上就是个动态数组 自动分配内存 随机存取能在常数时间完成 像数组一样可以使用下标访问元素 小心，不要越界 在尾端增删元素具有较佳的性能 其他位置的增删操作和插入操作都不好 需要把待插入元素右边的每个元素都拷贝一遍
vector内存空间 capacity(: vector能够容纳的元素数量 若持续添加元素,使得元素数量超过当前 capacity o 的值,那么 vec tor重新分配内存 具体做法: 申请更大额内存空间,一般以2为因数翻倍增长 把所有元素从容器的旧内存拷贝到新内存 销毁旧内存中对象,回收旧内存
vector内存空间 capacity()：vector能够容纳的元素数量 若持续添加元素，使得元素数量超过当前capacity() 的值，那么vector重新分配内存 具体做法： 申请更大额内存空间，一般以2为因数翻倍增长 把所有元素从容器的旧内存拷贝到新内存 销毁旧内存中对象，回收旧内存
vector内存空间 capacity(: vector能够容纳的元素数量 若持续添加元素,使得元素数量超过当前 capacity o 的值,那么 vec tor重新分配内存 具体做法: 申请更大额内存空间,一般以2为因数翻倍增长 把所有元素从容器的旧内存拷贝到新内存 销毁旧内存中对象,回收旧内存 过程非常耗时!
vector内存空间 capacity()：vector能够容纳的元素数量 若持续添加元素，使得元素数量超过当前capacity() 的值，那么vector重新分配内存 具体做法： 申请更大额内存空间，一般以2为因数翻倍增长 把所有元素从容器的旧内存拷贝到新内存 销毁旧内存中对象，回收旧内存 过程非常耗时！