vector容器的坑

#include <vector>#include <iostream>struct C {int id;C(int n) : id(n) { std::cout << "C(" << n << ")" << std::endl; }~C() { std::cout << "~C() id=" << id << std::endl; }};void test(){std::vector<C> vec;//vec.reserve(5);for (int i = 1; i <= 5; i++)  vec.push_back(C(i));std::cout << "\nhero we go..." << std::endl;std::cout << "-------- before del ------------" << std::endl;vec.erase( vec.begin() );std::cout << "-------- after  del ------------" << std::endl;}int main(void) {test();system("pause");return 0;}

一领导发了一段代码让我们研究下，不研究不知道，一研究吓一跳，竟然坑如此之多。

运行后的结果：

C(1)
~C() id=1
C(2)
~C() id=1
~C() id=2
C(3)
~C() id=1
~C() id=2
~C() id=3
C(4)
~C() id=1
~C() id=2
~C() id=3
~C() id=4
C(5)
~C() id=1
~C() id=2
~C() id=3
~C() id=4
~C() id=5


hero we go...
-------- before del ------------
~C() id=5
-------- after  del ------------
~C() id=2
~C() id=3
~C() id=4
~C() id=5
请按任意键继续. . .

 发现：每次Vector空间不足时，都会重新申请导致之前的空间都会释放掉，如果量级够大，对性能的消耗可想而知。然后erase的时候会发生移位拷贝，然后释放最后一个数据空间。所以vector使用的时候最好先声明空间，然后少做删除的操作。插入删除频繁的逻辑就不适合于Vector。