关闭

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

840人阅读 评论(0) 收藏 举报
分类:
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 等人(著)    李师贤 等人(译)
0
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    学习栏目
    http://www.cvchina.info/
    文章分类
    最新评论