STL（二）——vector

vector介绍

vector和array相比有以下优点：

1. 不用手动指定数组大小，更灵活

2. vector有更高效的内存管理策略，更高效

 

vector一些注意点：

1. 使用三个变量标记数组的头部Begin、尾部End和目前可用空间的尾部Memory_End。

这三个标记可以简化代码，vector的begin()/end()/size()/capacity()可以很轻易实现。

 

2. 当vector的剩余空间不够时，vector会申请比现在大2倍的内存空间，减少申请内存空间的次数，提高整体效率。比如push_back（）的时候，回西安检查是否还有备用空间，如果有就直接在备用空间上构造函数，并调整迭代器的finish，使vector变大。如果没有备用空间了，就会扩充空间（重新配置、移动数据、释放原空间）。需要注意的是，所谓动态增加大小，并不是在原空间之后续接新空间，而是以原大小的两倍重新配置一块较大的空间，然后将内容拷贝过来，再在新空间构造新元素，并释放原空间。因此，对vector的任何操作，如果引起空间的重新配置，指向原vector的所有迭代器就都失效了。vector有接口可以返回一个有效的下标，在遍历的时候可以使用这类接口进行遍历。

 

3. vector的很多操作，比如erase（X），实际上是将X后面的元素往前复制覆盖掉从X为起点的子数组，然后调整End标志完成的，并不是直接删除掉X元素的内存。