vector对象是如何增长的
当需要更多空间的时候,会重新分配比新空间需求更大的内存空间,作为备用
管理容器的成员函数
shrink_to_fit //只适用于vector,string,deque
capacity reserve //只适用于vector,string
c.shrink_to_fit() //请将capacity()减少为与size相同大小
c.capacity() //不重新分配内存空间的话,c可以保存多少元素
c.reserve(n) //分配至少能容纳n个元素的内存空间
capacity和size
size 是已经保存的元素的数目,capacity 是不分配新的内存空间的前提行下他可以保存多少个元素
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> ivec;
//size应该为0;capacity的值依赖于具体实现
cout<<" ivec : size: "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
//向ivec添加24个元素
for(vector<int>::size_type ix=0 ; ix != 24 ; ++ix)
ivec.push_back(ix);
//size应该为24;capacity应该大于或等于24,具体值依赖于标准库实现
cout<<" ivec: size: "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
}
得到的结果是:
ivec: size: 0 capacity: 0
ivec: size: 24 capacity: 32
现在可以预分配一些额外空间
ivec.reserve(50); //将capacity至少设定为50,可能会更大
//size应该为24;capacity应该大于等于50,具体值依赖于标准库
cout<<" ivec :size: "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
输出结果是:
ivec: size: 24 capacity: 50
接下来可以用光这些预留的空间
//添加元素用光多余容量
while(ivec.size() != ivec.capacity())
ivec.push_back(0);
//capacity应该未改变,size和capacity不相等
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec: size: 50 capacity: 50
没有超出vector的容量那么就不会重新分配空间
ivec.push_back(42); //添加一个元素
//size的值现在应是51;capacity应该大于51,看以来的标准库
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec: size: 51 capacity: 100
也可以用shrink_to_fit来要求vector将超出的多余内存退回给系统:
ivec.shrink_to_fit(); //要求归还内存
//size未变capacity应该看具体实现
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
结果是:
ivec: size: 51 capacity: 51
//小题实例
vector<int> ivec;
//size应该为0;capacity的值依赖于具体实现
//添加256个单词
for(vector<int>::size_type ix=0 ; ix != 256 ; ++ix)
{
ivec.push_back(ix);
}
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec.resize(500); //吧它capacity设定为至少500
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec.shrink_to_fit(); //返回内存
for(int ix=0 ; ix != 12 ; ++ix)
ivec.push_back(ix);
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
工作全代码!!!
/**
* 功能:vector对象时如何增长的
* 时间:2014年6月12日07:43:54
* 作者:cutter_point
*/
/*
shrink_to_fit //只适用于vector,string,deque
capacity reserve //只适用于vector,string
c.shrink_to_fit() //请将capacity()减少为与size相同大小
c.capacity() //不重新分配内存空间的话,c可以保存多少元素
c.reserve(n) //分配至少能容纳n个元素的内存空间
*/
#include<iostream>
#include<vector>
using namespace std;
int main()
{
/*
vector<int> ivec;
//size应该为0;capacity的值依赖于具体实现
cout<<" ivec : size: "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
//向ivec添加24个元素
for(vector<int>::size_type ix=0 ; ix != 24 ; ++ix)
ivec.push_back(ix);
//size应该为24;capacity应该大于或等于24,具体值依赖于标准库实现
cout<<" ivec: size: "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec.reserve(50); //将capacity至少设定为50,可能会更大
//size应该为24;capacity应该大于等于50,具体值依赖于标准库
cout<<" ivec :size: "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
//添加元素用光多余容量
while(ivec.size() != ivec.capacity())
ivec.push_back(0);
//capacity应该未改变,size和capacity不相等
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec.push_back(42); //添加一个元素
//size的值现在应是51;capacity应该大于51,看以来的标准库
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec.shrink_to_fit(); //要求归还内存
//size未变capacity应该看具体实现
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
*/
vector<int> ivec;
//size应该为0;capacity的值依赖于具体实现
//添加256个单词
for(vector<int>::size_type ix=0 ; ix != 256 ; ++ix)
{
ivec.push_back(ix);
}
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec.resize(500); //吧它capacity设定为至少500
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
ivec.shrink_to_fit(); //返回内存
for(int ix=0 ; ix != 12 ; ++ix)
ivec.push_back(ix);
cout<<" ivec : size : "<<ivec.size()
<<" capacity: "<<ivec.capacity()<<endl;
return 0;
}