1. 测试环境
操作系统:Windows7
编辑环境:vs2012
2. 测试思路
声明一个vector容器,然后往里面插入数据,查看vector容量(capacity)的变化;一个个删除元素直到该容器为空,查看整个过程的容量(capacity)的变化情况。
测试结果:增加值时容器不够大时扩大为原来的1.5倍,当减小数据时数据容器大小不变。
3. 测试代码
其中增加元素操作insert(lower_bound(te.begin(),te.end(), i), i)只是为了保证数据的有序性,若无要求可直接利用push_back操作。
void test()
{
vector<int> te;
int cp = 1;
for (int i = 300; i >= 0; --i)
{
te.insert(lower_bound(te.begin(), te.end(), i), i);
if (cp != te.capacity())
{
cout << (double)te.capacity()/cp << endl;
cp = te.capacity();
//cout << cp << endl;
}
}
vector<int>::iterator it = te.begin();
cp = te.capacity();
cout << te.capacity() << endl;
for (; it != te.end(); )
{
it = te.erase(it);
if (cp != te.capacity())
{
cout << "capacity reduce!" << endl;
}
}
}