Vector的内存释放

　　最近跑一个程序，结果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;

第三部分的内容只是想法，还没有验证。