STL-Vector内存机制

vector可以看作是一个动态数组，其内存是连续的，并具有以下特性：

（1） vector中的size表示当前实际数据数量，capacity 则表示当前可容纳的数量，即已开辟的内存。

（2） 释放(pop_back)、删除(erase) 和 清空(clear) 只会改变size，不会改变capacity 。只有在vector析构的时候才会清空所有内存。

（3） 当追加(push_back)、 插入(insert)等操作导致vector需要扩容时，采用下面准则。(vs2013下Vector源码)

    size_type _Grow_to(size_type _Count) const
        {   // grow by 50% or at least to _Count
        size_type _Capacity = capacity();

        _Capacity = max_size() - _Capacity / 2 < _Capacity
            ? 0 : _Capacity + _Capacity / 2;    // try to grow by 50%
        i