宋陆平(soloopin)

以前一直以为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增长并不是翻倍方式的。

慢慢学会了长大。流转的时光,

宋陆平(soloopin)

相关文章:

你感兴趣的文章:

标签云: