以前一直以为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:
1
2
3
4
6
9
13
19
28
42
63
94
141
211
316
474
711
1066
1599
2398
3597
5395
8092
如果初始大小设为11,那么输出又会是:
输出2:
11
16
24
36
54
81
121
181
271
406
609
913
1369
2053
3079
4618
6927
以上输出在VS2010 和 mingw g++下面测试,结果均一样, 可见在mingw g++ 下和 VS2010下 vector的capacity增长并不是翻倍方式的。