c++ vector的容量增长方式
来源:互联网 发布:手机连不上4g网络数据 编辑:程序博客网 时间:2024/06/06 00:18
以前一直以为vector的capacity的增长方式是翻倍增长的,但是实验了一下,并不是所想的那样 *2增长。当然也是按照一定的规律去增长,具体是什么规律,不同的编译器应该有不同的实现吧。
代码1,初始大小是1:
#include <iostream>#include <vector>#include <list>#include <string>#include <fstream>using namespace std;int main(){ vector<string> vec(1) ; ofstream of; of.open("d:/out.txt",ios::out); if(of.bad()) { cout<<"can not open file D:\\out.txt"<<endl; return -1; } int lastCap = vec.capacity(); of<<lastCap<<endl; while(vec.capacity() < 10000 ) { if(vec.capacity() != lastCap) { of<<vec.capacity()<<endl; lastCap = vec.capacity(); } vec.push_back("AAA"); } of.close(); return 0;}
输出1:
123469131928426394141211316474711106615992398359753958092
如果初始大小设为11,那么输出又会是:
输出2:
11162436548112118127140660991313692053307946186927
以上输出在VS2010 和 mingw g++下面测试,结果均一样, 可见在mingw g++ 下和 VS2010下 vector的capacity增长并不是翻倍方式的。
- c++ vector的容量增长方式
- 关于vector的容量增长问题
- 关于vector的容量增长问题
- [C++]vector的存储方式和自增长问题
- vector的capacity增长方式
- vector的capacity增长方式
- C++ 的Vector增长方式
- Vector的自增长方式
- jdk 1.7中 ArrayList的容量增长方式
- vector内存增长方式
- vector内存增长方式
- java 1.8 ArrayList容量增长方式
- vector的增长机理
- vector的增长机制
- vector的增长机制
- 【足迹C++primer】27、vector对象是如何增长的
- C++vector容器大小增长规律的总结
- vector&String的适当容量
- QuickTime文件格式解析
- 软件开发流程
- kinds
- c#开发ActiveX控件及数字证书入门
- s3c2440 裸奔 PWM 分析
- c++ vector的容量增长方式
- cxf调用webservice
- poj 1323
- 法线贴图
- discuzx2 附件做cdn
- java_抽象类和接口(黑马程序员)
- Office 2013新特性
- Linux学习笔记之Centos 6.3下NFS的安装配置
- Understand Zend_Controller_Action