c++ vector的内存释放

时间:2023-12-22 23:20:32

  c++中vector的一个特点是: 内存空间只会增长,不会减小。即为了支持快速的随机访问,vector容器的元素以连续方式存放,每一个元素都挨着前一个元素存储设想,如果每次vector添加一个新元素时,为了满足连续存放这个特性,都需要重新分配空间、拷贝元素、撤销旧空间,这样性能就会非常慢,所以,实际上分配时其容量要比当前所需容量更多,即vector预留了一些额外的存储区,这样就不必单独为每个新元素重新分配内存空间,减少开销。 另外,在vector中内存只增不减体现在 - 比如首先分配了10000个字节,然后erase掉后面9999个,留下一个有效元素,但是实际上内存占用仍然为10000个,所有内存空间是在vector析构的时候才能被系统回收。所以,即使使用clear,vector所占用的内存空间依然如故,无法保证内存的回收。

  当然,对于数据量很小的vector,完全没有必要进行主动释放,就比如200 * 200的网格计算,就是没有必要的,但是如果是1000 * 1000,那么就是前者的25倍了,这时就需要进行主动内存释放了。

  另外,既然要进行内存释放,我们不得不掌握size()和capacity()方法的区别,前者是实际的vector元素个数,后者是实际占用内存的个数,一般来说,capacity()是大于或等于size()的。

  所以,我们可以使用swap()来帮助释放内存,具体方法如下:

#include <iostream>
#include <windows.h>
#include <vector>
using namespace std;
struct GrainRho
{
int key;
double rho;
}; int main() {
static vector<struct GrainRho> rhovec; static vector<struct GrainRho>::iterator itrho; GrainRho grainRho; for (int i = ; i < ; i++) {
grainRho = {i, 0.5 + double(i)};
rhovec.push_back(grainRho);
} rhovec.clear();
cout << "rhovec.size(): " << rhovec.size() << endl;
cout << "rhovec.capacity(): " << rhovec.capacity() << endl; vector<struct GrainRho>().swap(rhovec); grainRho = {, 6.28};
rhovec.push_back(grainRho);
cout << "rhovec.size(): " << rhovec.size() << endl;
cout << "rhovec.capacity(): " << rhovec.capacity() << endl; system("pause");
}

如上所示,首先我们给这个rhovec存入了很多元素,然后调用clear()函数,但是实际上内存还是没有释放而是继续占用的,所以,我们使用 “vector<struct GrainRho>().swap(rhovec)” 来释放内存,最后又存入一个grainRho,所以最终结果只有一个grainRho占用内存。

最终结果如下所示:

rhovec.size():
rhovec.capacity():
rhovec.size():
rhovec.capacity():

如上所示,我们就很好的解决了内存占用问题!