编写程序研究标准库为vector对象提供内存分配策略

弄清楚容器的capacity（容量）与size（长度）的区别非常重要。size指容器当前拥有的元素个数；而capacity则指容器在必须分配新存储空间之前可以存储的元素总数。

 

程序如下：

//编写程序研究标准库为vector对象提供的内存分配策略

#include <iostream>
#include <vector> 

using namespace std;

int main()
{
	int a;
	vector<int> ivec;
	for(a=0;a<=50;a++)
	{
		ivec.push_back(a);
		cout << "ivec_size:" << ivec.size() << endl;
		cout << "capacity:" << ivec.capacity() << endl;
		cout << endl;
	}
}

 

VS2010编译后程序运行结果如下：

 

capacity的增长顺序为：1、2、3、4、6、9、13、19、28、42、63

增长顺序并不是成倍增长。

《C++primer》解释为不同的库采用不同的策略实现。

 

从输出结果中可以看出所使用的系统中标准库为vector对象提供的内存分配策略：创建空vector对象时容量为0；当现有容量用完后，重新分配空间时容量增幅为原容量的1/2（整出2的结果），如果增幅小于1，则取1。