首页 > 代码库 > 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增删数据容器大小变化
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。