1) 新增元素:vector通过一个连续的数组存放元素,如果集合已满,在新增数据的时候,就要分配一块 更大的内存,将原来的数据复制过来,释放之前的内存,在插入新增的元素;

2) 对vector的任何操作,一旦引起空间重新配置,指向原vector的所有迭代器就都失效了 ;

3) 初始时刻vector的capacity为0,塞入第一个元素后capacity增加为1;

4) 不同的编译器实现的扩容方式不一样,VS2015中以1.5倍扩容,GCC以2倍扩容。

 

对比可以发现采用采用成倍方式扩容,可以保证常数的时间复杂度,而增加指定大小的容量只能达到 O(n)的时间复杂度,因此,使用成倍的方式扩容。

1) 考虑可能产生的堆空间浪费,成倍增长倍数不能太大,使用较为广泛的扩容方式有两种,以2二倍的 方式扩容,或者以1.5倍的方式扩容。

2) 以2倍的方式扩容,导致下一次申请的内存必然大于之前分配内存的总和,导致之前分配的内存不能 再被使用,所以最好倍增长因子设置为(1,2)之间:

3) 向量容器vector的成员函数pop_back()可以删除最后一个元素.

4) 而函数erase()可以删除由一个iterator指出的元素,也可以删除一个指定范围的元素。

5) 还可以采用通用算法remove()来删除vector容器中的元素.

6) 不同的是:采用remove一般情况下不会改变容器的大小,而pop_back()与erase()等成员函数会改变容 器的大小。