#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。