admin管理员组

文章数量:1611933

在win10+Visual Studio 2015中测试capacity和size的交互作用：

vector<int> ivec;
cout << "ivec: size: " << ivec.size()
    << "capacity: " << ivec.capacity() << endl;

for (vector<int>::size_type ix = 0; ix != 64; ix++)
        ivec.push_back(ix);
cout << "ivec: size: " << ivec.size()
    << "capacity: " << ivec.capacity() << endl;

得到结果：
ivec: size: 0capacity: 0
ivec: size: 64capacity: 94

多组测试得到一下结果：

sizecapacity
11
22
33
44
56
66
79
1013
1419
2028
2942
4363
6494
……

可以看出，当capacity<=4时，size = capacity；
当capacity>4时，capacity[i+1] = capacity[i] + capacity[i]/2。
即每次size的大小溢出capacity原有的值时，capacity会增加原容量的1/2。

本文标签： 容器作用VectorsizeCapacity

版权声明：本文标题：vector容器的capacity和size的交互作用 内容由热心网友自发贡献，该文观点仅代表作者本人， 转载请联系作者并注明出处：https://m.elefans.com/dianzi/1728621951a1166466.html， 本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌抄袭侵权/违法违规的内容，一经查实，本站将立刻删除。