STL容器删除元素时内存释放情况

STL中各个容器的实现方式是不一样的，在删除元素时内存的释放情况也不一样。

 

下面是具体情况。

 

1.vector总是不会释放内存

删除向量容器的元素时，并不会使空闲的空间被释放，这时可以使用下面的语句达到释放多余空间的目的（ s 表示目的容器，T表示容器的元素类型）：

vector<T>(s.begin(), s.end(), swap(s));

即首先用 s 的内容创建一个临时的向量容器对象，再将该容器和 s 交换，这时 s 原先占有的空间已经属于临时对象，该语句执行完成后临时对象会被析构，空间被释放。

 

2.deque有时会释放内存

deque的内存区块不再被使用时，会被释放。deque的内存大小是可缩减的。不过，是不是这么做以及怎么做由实际版本定义。

 

3.list,set,multiset,map,multimap总是会释放内存

list一般实现为一个双向链表，而set、multiset、map、multimap一般实现为一个平衡二叉树。当容器中元素被删除时，元素所占的内存被释放。