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一般实现为一个平衡二叉树。当容器中元素被删除时,元素所占的内存被释放。

原文地址:https://www.cnblogs.com/xiaogege/p/container_storage.html