网站建设教程 pdf中国万网域名查询

1. 容器的容量

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

当我们创建空容器时，容量(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()都是1std:cout << " size: " << vec.size() << std::endl<< " capacity: " << vec.capacity() << std::endl;vec.push_back(1);//此时容器内能够提供的空间capacity()不够用，根据前面提到的二倍原则，申请后的大小应该是以前的2倍，此时有两个元素，size()为2，capacity()也是2std::cout << " size: " << vec.size() << std::endl<< " capacity: " << vec.capacity() << std::endl;vec.push_back(1);//此时容器能够提供的空间是2，申请后的空间为原来2倍，就是4了，那么size()为3，capacity()为4std::cout << " size: " << vec.size() << std::endl<< "capacity: " << vec.capacity() << std::endl;vec.push_back(1);//容器还能够提供一个空间，不需要申请新空间，size()为4，capacity()为4std::cout << " size: " << vec.size() << std::endl<< " capacity: " << vec.capacity() << std::endl;	vec.push_back(1);//空间不够，需要申请，size()为5，capacity为8std::cout << " size: " << vec.size() << std::endl << "capacity: " << vec.capacity() << std::endl;
}