标准库对vector对象提供的内存分配策略

C++ STL里，对vector采用capacity()和resize()验证标准库对vector对象提供的内存分配策略。

1 测试程序

#include <iostream>
#include <vector>

using namespace std;

int main()
{
	vector<int>  ivec;

	cout<<"ivec:size:" <<ivec.size()
	    <<"\tcapacity:"<<ivec.capacity()
	    <<"\t&ivec="   <<&ivec
    	    <<"\t&ivec[0]="<<&ivec[0]<<endl;           //这里在VS2010下报错，可以直接注析

	int ix;
	for(ix=1;ix != 11; ++ix)
	{
		ivec.push_back(ix);
		cout<<"ivec:size:" <<ivec.size()
		    <<"\tcapacity:"<<ivec.capacity()
		    <<"\t&ivec="   <<&ivec
		    <<"\t&ivec[0]="<<&ivec[0]<<endl;
	}

	while(ivec.size() != ivec.capacity())
	{
		ivec.push_back(0);
	}

	ivec.push_back(0);
	cout<<"ivec:size:" <<ivec.size()
	    <<"\tcapacity:"<<ivec.capacity()
	    <<"\t&ivec="   <<&ivec
	    <<"\t&ivec[0]="<<&ivec[0]<<endl;
    
	ivec.reserve(100);

	cout<<"ivec:size:" <<ivec.size()
	    <<"\tcapacity:"<<ivec.capacity()
	    <<"\t&ivec="   <<&ivec
	    <<"\t&ivec[0]="<<&ivec[0]<<endl;

	 while(ivec.size() != ivec.capacity())
	 {
		 ivec.push_back(0);
	 }

	 ivec.push_back(0);

	 cout<<"ivec:size:" <<ivec.size()
	     <<"\tcapacity:"<<ivec.capacity()
	     <<"\t&ivec="<<&ivec
	     <<"\t&ivec[0]="<<&ivec[0]<<endl;

	return 0;
}

2 VC6.0平台下的结果

3 VS2010平台下的结果

4 结论

(1)一般地创建空vector对象时，容量为0。
(2)当现有的容量用完后，编译器才会重新分配空间。

注意：存放在旧存储空间中元素被复制到新的存储空间，接着出入新的元素，最后撤销旧的存储空间。

(3)VC6.0平台下，新存储空间的增量为旧存储空间容量的1倍。
     VS2010平台下，新存储空间的增量为旧存储空间容量的1/2(整除2的结果，即向零取整)。

5 参考文献

[1]C++ Primer(中文版) 作者：Stanley B.Lippman 等人(著)    李师贤 等人(译)