C++ vector 内存释放

C++ STL容器 vector 的工作原理

vector容器的元素以连续方式存放，每一个元素都紧挨着前一个元素存储，类似数组的内存结构。

系统预先给vector容器分配一块 capactity 大小的内存空间，当插入的数据超过这个空间的时候，这块空间会让某种方式扩展，即通过一定倍数大小重新分配空间、拷贝元素、撤销旧空间，在vs下为1.5倍扩容，在linux下为2倍扩容。但是为了防止大量分配连续内存的开销，在使用clear和erase删除数据的时候，它只做了数据清除工作，没有释放内存，所以vector容器的内存是不会缩小的。也就是说，vector容器实现内存自增长，在vector对象不释放的情况下内存只会增长而不会释放，只有当vector对象销毁才会释放这个内存。

如下示例，打印使用clear和erase删除数据前后vector对象的数据容量和内存容量大小

#include <iostream>
#include <vector>

using namespace std;

int main(void) 
{
    vector<int> vt;
    for (int i = 0; i < 10; i++)
    {
        vt.push_back(i);
    }
    cout << "size:" << vt.size() << endl;
    cout << "capacity:" << vt.capacity() << endl;
#if 0
    vt.clear();
#else
    for (auto item = vt.begin(); item !=