众所周知vector是可变大小的数组,这个可变是操作系统来决定的,如果空间不足时,通常会成倍的增加其大小,这就会使得很多的空间被浪费。
通常如果我们将一个vector执行clear操作,其仅仅只是将vector中的数据清空,内存并没有被释放,我们通常可以进行以下操作来对vector的内存空间进行释放。
std::vector<int> vec;
//省略操作
for(size_t i = 0; i < vec.size(); ++i){
void* ptr = (void*)&vec[i];
free(ptr);
}
看起来非常的鸡肋。。。。
C++11中提出了一个新的方法即shrink_to_fit(注意这个方法不仅可以在vector中使用呦~~)
简单来来说,它可以帮助我们提前去释放vector中没有被使用的内存空间,看看下面的例子:
我们可以通过调试单步的运行看看具体的效果是怎么样的。
1、line 75 初始化了一个数组vec,size是100,capacity是100。
2、line 76 我们系统通过resize修改vector的大小为10, 注意这里执行完毕后,size为10,但capacity还是100!!!
3、line 77,我们调用shrink_to_fit方法,可以发现,系统帮助我们释放了多余的内存空间,此时size==capacity==10!
更多信息可以参考:https://cplusplus.com/reference/vector/vector/shrink_to_fit/