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。