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

  • 相关阅读:
    筱玛的迷阵探险(折半搜索+01字典树)
    递推
    thin mission 2021 10 8
    4级 -- 阅读
    c++——小知识
    stl
    string
    ting mission 2021.9.20
    ting mission 2021.9.27
    欧拉函数
  • 原文地址:https://www.cnblogs.com/xiaogege/p/container_storage.html
Copyright © 2011-2022 走看看