vector
在Vector容器中有以下几个关于大小的函数
size()
返回容器的大小，目前存在的元素数empty()
判断容器是否为空max_size()
返回容器最大的可以存储的元素capacity()
返回容器当前能够容纳的元素数量capacity 一般大于size的原因是为了避免 每次增加数据时都要重新分配内存，所以一般会 生成一个较大的空间，以便随后的数据插入。
Vector的容量之所以重要，有以下两个原因：
- 1. 容器的大小一旦超过capacity的大小，vector会重新配置内部的存储器，导致和vector元素相关的所有reference、pointers、iterator都会失效。 - 2.内存的重新配置会很耗时间。- size 是当前 vector 容器真实占用的大小，也就是容器当前拥有多少个容器。
- 因为是实时的大小，所以在对容器进行操作后size大小会变化，特别注意在循环用size作循环条件时，如果在循环语句中对容器进行了操作，那么size会不断发生变化
- capacity 是指在发生 realloc 前能允许的最大元素数，即预分配的内存空间。
- 在 STL 中，拥有 capacity 属性的容器只有 vector 和 string
避免内存重新配置的方法
- 方法一：Reserve()保留适当容量
在创建容器后，第一时间为容器分配足够大的空间，避免重新分配内存。vec.reverse(n);
方法二：利用构造函数创建出足够空间
该方法是创建容器时，利用构造函数初始化的出足够的空间，vector<int> v(n);
但是要注意，如果容器中reserve的容量太大，而实际中根本不需要那么多，或者元素插入完成后，以后就不会再进行插入操作了，那么多出来的这部分空间就是过剩空间，而对于过剩空间，我们可以通过“交换技术”成功缩小空间，交换技巧的变体可以用于清除容器和减少它的容量到你的实现提供的最小值。
Vector内存扩展方式
更多可去 stl介绍
- vector内存成长方式可归结以下三步曲:
（1）另觅更大空间；
（2）将原数据复制过去；
（3）释放原空间三部曲。
对于vector和string来说，当它们的需要更多空间时，就会自动增加空间，而每次增加空间的容量会导致很大的开销，首先必须分配新的内存块，它有容器目前容量的几倍（在大部分实现中，vector和string的容量每次变为2倍），然后把所有元素从容器的旧内存拷贝到它的新内存，接着销毁旧内存中的对象，最后回收旧内存。
每次重新分配空间，所有指向vector或string中的迭代器、指针和引用都会失效，这意味着简单地把一个元素插入vector或string的动作也可能需要更新其他使用了指向vector或string中的迭代器、指针或引用的数据结构而膨胀。
