针对vector或string的shrink-to-fit的swap技巧

前言

有时可能会遇到这样一种情况：声明一个vector变量为vec，前期会有很多元素存储到vec中，导致vec的capacity变大；后期因为一些原因要对vec的元素进行筛选，删除了vec里一些元素，但是没有改变vec的capacity，这会使vec占用很大内存，即size小于capacity。

解决思路

vector<container> vec;
vec.push_back(a);
...
// 做了元素增加和筛选后，这时vec的size远远小于capacity
...
vector<container>(vec).swap(vec);

为啥这能成功缩小vec的capacity呢？

因为vector的拷贝构造函数只拷贝size大小的元素。这么说可能有点懵，我们先说下过程：先调用vector拷贝构造函数创建一个临时变量，该临时变量和vec进行数据交换，又因为vector的拷贝构造函数只拷贝size大小的元素，所以就成功缩小了vec的capacity了

PS：这是针对vector或string的shrink-to-fit的swap技巧。