vector增删数据容器大小变化

标签：测试   stl   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增删数据容器大小变化

标签：测试   stl   vector容器   

原文地址：http://blog.csdn.net/woniu317/article/details/41174343