C++容器中 size(), capacity, reserve() ,resize() 函数讲解

转自 http://blog.csdn.net/youxin2012/article/details/9213539#

size()指 目前存在的元素数。            元素个数

capacity()指 容器能存储 数据的个数      容器 容量

reserve()指定 容器 能存储数据的个数

resize()  重新 指定 有效元素的个数 ，区别与reserve()指定 容量的大小

当创建空容器时， 容量(capacity)为 0;当用完时，增加原容量的 1/2 （各编译器 可能存在差异  vs2010是这样的，mingw则 增加原容量 ）-- 适用如 vector这种 元素连续存储的容器， 如为list则不同。

capacity 一般大于size的原因是为了避免 每次增加数据时都要重新分配内存，所以一般会 生成一个较大的空间，以便随后的数据插入。

#include <iostream>  
#include <vector>  
using namespace std;  

int main()  
{  
	vector<int> ivec;  
	cout<<"capacity:"<<ivec.capacity()<<"  size:"<<ivec.size()<<endl;  
	//添加10个元素  
	for(int i = 0; i < 10; ++i)  
	{  
		ivec.push_back(i);  
		cout<<"capacity:"<<ivec.capacity()<<"  size:"<<ivec.size()<<endl;  
	}  
	//将容量用完  
	while(ivec.size() != ivec.capacity())  
		ivec.push_back(0);  
	//添加1个元素  
	cout<<"size = capacity. insert one element\n";  
	ivec.push_back(0);  
	cout<<"capacity:"<<ivec.capacity()<<"  size:"<<ivec.size()<<endl;  

	ivec.reserve(100);  
	cout<<"reserve capacity 100\n";  
	cout<<"capacity:"<<ivec.capacity()<<"  size:"<<ivec.size()<<endl;  

	//将容量用完  
	while(ivec.size() != ivec.capacity())  
		ivec.push_back(42);  
	//添加1个元素  
	cout<<"size = capacity. insert one element\n";  
	ivec.push_back(0);  
	cout<<"capacity:"<<ivec.capacity()<<"  size:"<<ivec.size()<<endl;  

	return 0;  
}  

mingw 结果：

vs2010结果

 

string 类有同样的函数，但string增加容量时，每次增加 16的倍数

string str;

str.reserve(50);   //要求容量 最小为 50 

cout<<str.capacity();  // 输出为63    16*4-1