STL 容器与算法 C++ deque知识点 (第6部分)

文章目录

• C++中的deque是一种高效的双端队列容器。
  • deque相对于vector和列表（list）相比具有显著的优势。

    • 头文件：#include

    • 定义：deque是一种可变大小序列容器

    • 构造函数：提供多种初始化方式以创建deque实例

    • 属性描述：支持前向和后向迭代器操作，并提供常用属性方法。

      • 大小：通过size()方法获取当前存储元素的数量。
        • size()方法用于获取容器中的元素数量。
      • resize():允许调整deque的容量以适应不同需求。
        • resize()方法允许调整deque的容量。
      • empty():用于检查容器是否为空状态。
        • empty()方法用于检查容器是否为空。
      • clear():实现清空容器功能。
        • clear()方法实现清空操作功能。

    • 操作

    • • 1.增
      • • push_front() 头部增加

    • push_back() 尾部增加

    • insert() 中间增加

      • 2.删
      • • pop_front() 头部删除

    • pop_back() 尾部