vector中的capacity、size的区别

由于vector和string都是顺序容器，在内存中分配了一块连续的存储空间。为了保证动态添加元素的高效率，因此必须预先为vector和string分配一段空间，这个空间就是capacity。

而容器中元素的个数就是size()，在容器中，capacity总是大于等于 size；

当出现size > capacity的时候，如果没有空间继续容纳新的元素，不可能将它放到其他位置——因此要保证存储空间要连续。

因此，容器必须分配新的内存空间（通常比上一次的capacity大一倍），将已有的元素和新的元素拷贝到新的空间中，然后释放旧的存储空间。

---

capacity、size、reserve、shrink_to_fit

capacity() :不重新分配内存空间的话，可以容纳多少元素

size() : 容器中元素的个数

reserve(n)：分配至少能容纳n个元素的内存空间

shrink_to_fit ：将capacity减少为和size相同的大小，将多余的内存空间退回给系统；但是调用shrink_to_fit只是一个请求，标准库并不保证退回内存。
(
shrink_to_fit 只适用于vector和string、deque
capacity和reserve只适用于vector、string
总之，它们都是为存储空间连续的容器准备的！
)