vector的clear()操作与内存

首先，很明确的给定：vector 的 clear() 操作是不会释放内存的！！！！！！！！！

下面说说 vector 的 stl 源码里，clear()函数在做什么。以下是cygnus C++ 2.91.57 for windows 版本的 STL 中的部分源码：

void clear() { erase(begin(), end()); }

 可以看出，vector 的clear() 函数调用的是 其 erase() 函数。那么接下来看 erase()函数：

iterator erase(iterator first, iterator last) {
    iterator i = copy(last, finish, first);
    destroy(i, finish);
    finish = finish - (last - first);
    return first;
  }

可以看出，erase函数的操作是将 last 迭代器以后的部分挪上来覆盖掉待删除的部分，然后再调用析构函数对后部分进行析构。要注意，在STL 的实现中，将内存的分配（释放）与构造（析构）是分开的。也就是说，此处的 destroy函数并不会释放任何空间，只是调用了迭代器 i，到 finish 部分的对象的析构函数。也即是上述操作如下:

如图，原本需要删除的区域为 [first,last) 的区域（即图中黄色区域），而 vector 中位于该区域后的区域为 [last,finish)区域（finish 为指向最后一个元素的下一个指针）。copy 操作将使后面的绿色区域覆盖掉黄色区域，即为如下：

然后调用析构函数，析构重复区域[i,finish)的对象（并不释放内存）,并更新finish的位置。最后调用erase()以后得到如下结果：

因此，可以知道对 clear()操作，则仅仅是调用了 begin() 到end() 对象的析构函数，并没有释放任何内存，当需要释放 vector 分配的内存时，需要使用swap的技巧，关于该操作，见另一篇博客：点击打开链接