首页 > 代码库 > vector增删数据容器大小变化

vector增删数据容器大小变化

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;
		}
	}
	
}


vector增删数据容器大小变化