前言
有时可能会遇到这样一种情况:声明一个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技巧。