C++ capacity()用法总结

1. 容器的容量

容器的size是指它已经保存的元素的数目；而capacity则是在不分配新的内存空间的前提下它最多可以保存多少元素。capacity()，size()，reserve()，resize()这几个都是不太容易区分的函数

function	mean
capacity()	获得容器在不新增内存的情况下最多能存储多少个
size()	这个很简单，就是获得容器中现在存储了几个
reserve()	指定容器能存储几个数据
resize()	顾名思义，重新指定size的大小

当我们创建空容器时，容量(capacity)为0；容器的内存空间用完时，增加为原容量的1/2；上述机制适用于元素连续存储的容器，如vector ，而list则不同。
capacity 一般大于size的原因是为了避免每次增加数据时都要重新分配内存，所以一般会生成一个较大的空间，以便随后的数据插入。

2. c++实例

#include <iostream>
#include <vector>

int main() {
	//此时没有初始化，所以size()和capacity()都是0；
	std::vector<int> vec;  
	std::cout << " size: " << vec.size() << std::endl 
			  << " capacity: " << vec.capacity() << endl;
	vec.push_back(1);
	//此时容器内有一个元素了，那么size()和capacity()都是1
	std:cout << " size: " << vec.size() << std::endl
			 << " capacity: " << vec.capacity() << std::endl;
	vec.push_back(1);
	//此时容器内能够提供的空间capacity()不够用，根据前面提到的二倍原则，申请后的大小应该是以前的2倍，此时有两个元素，size()为2，capacity()也是2
	std::cout << " size: " << vec.size() << std::endl
			  << " capacity: " << vec.capacity() << std::endl;
	vec.push_back(1);
	//此时容器能够提供的空间是2，申请后的空间为原来2倍，就是4了，那么size()为3，capacity()为4
	std::cout << " size: " << vec.size() << std::endl
			  << "capacity: " << vec.capacity() << std::endl;
	vec.push_back(1);
	//容器还能够提供一个空间，不需要申请新空间，size()为4，capacity()为4
	std::cout << " size: " << vec.size() << std::endl
			  << " capacity: " << vec.capacity() << std::endl;	vec.push_back(1);
	//空间不够，需要申请，size()为5，capacity为8
	std::cout << " size: " << vec.size() << std::endl 
			  << "capacity: " << vec.capacity() << std::endl;
}