zoukankan      html  css  js  c++  java
  • c++ deque 容器

    deque (全名 double ended queue)是一种具有队列和栈一样的数据结构。

    在c++标准库中几乎和vector容器的接口完全相同,但它和vector 还是有一些细微的差别。

    1. deque 容器在头和尾都可已进行插入和移除,而vector只能在尾部显威风。

    2.deque不支持对容量和内存的重新分配机制,除了头尾两端在任何地方安插或删除元素都将导致指向重新分配内存,不过deque的内存重分配的效率高于vector。

    3.deque的内存不在使用时会被释放。deque的内存大小是可以缩减的。

    deque和vector的共同特性。

    1.在中部安插和移除元素的速度相对比较慢,因为所有的元素都需要移动以腾出或填补空间,

    2.迭代器都属于随机存取迭代器。

  • 相关阅读:
    2008年总结
    感触
    24105
    事情总喜欢蜂拥而至
    最后的稻草
    什么叫服务
    sigh,终于submit了
    在工作和生活的狭缝中生存着
    不应该,不应该
    ren 人 认 忍 韧 仁
  • 原文地址:https://www.cnblogs.com/onlycxue/p/3220105.html
Copyright © 2011-2022 走看看