最近跑一个程序,结果2G内存用完了,结果也没算出来,出现std::bad_alloc,应该是程序中某个地方内存空间没有及时释放,开始检查程序。发现好多地方用到vector,而且有些会很大,并且只是中间结果,只是因为需要在多个地方访问,定义为了类的成员变量,要等到这个类解析的时候才释放空间,看来应该在程序中,它的中间作用结束之后便释放内存。于是开始探索如何释放vector的内存。
1、vector的成员函数 clear()
clear()只是清除vector中的变量,并不释放内存。一个简单的测试程序如下,
int main(){ vector<double> a; for(unsigned int i=0;i<10;i++){ a.push_back(i+i/10); } cout << a.size() << " " << a.capacity() << endl; a.clear();cout << a.size() << " " << a.capacity() << endl;return 0; }
输出是:
10 16
0 16
size给出vector中的元素个数,capacity给出vector占用的内存大小,单位是vectot中的元素类型占用的内存大小。
可以看到,vector申请的内存空间并不是与元素个数相等,vector的内存空间是可以动态增长的,比如一开始vector<double> a只申请了4个double的空间,当元素个数超过4个时,vector重新分配内存。最后有10个元素时,vector占用16个double的空间。当执行clear之后,元素个数为0,但占用的内存空间没变,也就是说,vector<double> a占用的内存空间没有得到释放。由于它不是new申请的空间,所以不能使用delete。那么该如何释放这样的内存空间呢?
2、swap方法
在 http://topic.csdn.net/u/20091202/15/817018d4-e0fc-4229-94b7-0869c9366a53.html 给出了两种释放vector占用内存的方法,试用了一下。
a.swap(vector<double>());
编译的时候报错了, error: no matching function for call to ‘std::vector<double, std::allocator<double> >::swap(std::vector<double, std::allocator<double> >)’/usr/include/c++/4.4/bits/stl_vector.h:929: note: candidates are: void std::vector<_Tp, _Alloc>::swap(std::vector<_Tp, _Alloc>&) [with _Tp = double, _Alloc = std::allocator<double>]
swap的参数应该是一个vector的引用,虽然swap是通过将vector<double> a与一个临时变量的空间交换,交换之后,a的空间为0,临时变量的空间为a之前的空间,然后临时变量在这个过程结束的时候,内存空间被释放。这样达到释放a的空间,在a不是临时变量的时候。将上面的一条语句改为两条,
vector<double> b; a.swap(b);
这样便不会报错了。这是引用和值传递的区别。
文章中还给出了一种方法,试了一下,占用空间没有改变,不知道为什么。链接给出的文章讲了部分内容,可做参考。 http://oss.org.cn/?action-viewnews-itemid-3744
3、数组元素为指针的时候的内存释放
很多时候,我们会用vector保存一组指针,
vector<classType*> S; { classType *item = new classType(); S.push_back(item); }
这个时候,swap也只是清空这些指针占用的空间,但指针指向的类的实例占的空间是没有被释放的。对于这种vector,需要手动地释放这些空间。
classType *item = NULL; for(i=0;i<S.size();i++){ item = S[i];//释放vector指针元素指向的空间 delete (classType*) item; }vector<classType*> Stmp;//释放vector占用的空间S.swap(Stmp);
在一个函数内部,临时变量在函数退出时释放内存,如果想尽快释放掉内存,可以考虑用new申请临时变量的空间,然后尽快delete。如下,
vector<classType*> *Stemp = new vector<classType*>(); S.swap(*Stmp); for(i=0;i<Stmp->size();i++){ delete (clasType*) (*Stmp)[i]; } delete vector<classType*> Stmp;