vector的内存管理

vector和string中有关容器大小管理的操作：

c.capacity();//不重新分配内存空间的话，c可以保存多少元素
c.reserve(n);//分配至少能容纳n个元素的内存空间
c.shrink_to_fit();//将capacity()减小为与size()相同大小，不保证一定退回内存空间          
c.resize();//调整c的大小为n个元素。若n<c.size()，则多出的元素丢弃；
           //若必须添加，对新元素初始化

reserve并不改变容器中元素的数量，它仅影响vector预先分配多大的内存空间。只有当需要的内存空间超过容量时，reserve调用才会改变vector的容量。如果需求大小大于当前容量，reserve至少分配与需求一样大的内存空间（可能更大）。

resize只改变容器中元素的数目，而不是容器的容量。

每个vector实现都可以选择自己的内存分配策略。但所有实现都遵循的原则：只有迫不得已时才分配新的内存空间。

#include <iostream>
#include <vector>
#include <string>
using namespace std;
int main() {
    vector<int> v;
    cout << "v: size: " << v.size() << " capacity: " << v.capacity() << endl;
    for (vector<int>::size_type ix = 0; ix != 24; ++ix)
        v.push_back(ix);
    cout << "insert 24 elements\n";
    cout << "v: size: " << v.size() << " capacity: " << v.capacity() << endl;
    while (v.size() != v.capacity())
        v.push_back(0);
    cout << "v: size: " << v.size() << " capacity: " << v.capacity() << endl;
    v.push_back(0);
    cout << "insert 1 elements\n";
    cout << "v: size: " << v.size() << " capacity: " << v.capacity() << endl;
    system("pause");
    return 0;
}

下面是输出结果：

---

每天记录一点点，万一哪天面试了呢，O(∩_∩)O