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 !=