C++标注模板库(STL)-deque介绍

C++标准库中的deque是一个双端队列(double-ended queue),它支持在队列的前端和后端进行插入和删除操作。deque在内部使用了动态数组来实现,因此具有高效的随机访问性能。

deque基本操作

deque是C++标准库中的双端队列(double-ended queue),它支持在队列的前端和后端进行插入和删除操作。以下是一些基本的deque操作函数:

  1. push_front(): 在队列前端插入一个元素。
  2. push_back(): 在队列后端插入一个元素。
  3. pop_front(): 删除队列前端的一个元素。
  4. pop_back(): 删除队列后端的一个元素。
  5. front(): 返回队列前端元素。
  6. back(): 返回队列后端元素。
  7. empty(): 检查deque是否为空。
  8. size(): 返回deque中元素的数量。
  9. clear(): 删除deque中的所有元素。
  10. insert(iterator position, const value_type& val): 在迭代器position指定的位置之前插入值val。
  11. erase(iterator position): 删除位于position的元素。
  12. erase(iterator first, iterator last): 删除位于范围[first, last)内的元素。
  13. swap(deque<T>& x): 与另一个deque交换内容。
  14. rbegin(): 返回指向deque后端的随机访问迭代器。
  15. rend(): 返回指向deque前端反向的随机访问迭代器。
  16. begin(): 返回指向deque前端的随机访问迭代器。
  17. end(): 返回指向deque后端反向的随机访问迭代器。

deque特性

  1. 具有动态大小:deque是一个动态数组,可以根据需要自动扩展或收缩容器。
  2. 两端可扩展:deque可以在前端或后端(或同时两端)进行插入和删除操作。
  3. 随机访问迭代器:deque允许通过随机访问迭代器直接访问各个元素。

请注意,不同的库可能以不同的方式实现deques,但在任何情况下,它们都允许通过随机访问迭代器直接访问各个元素,并通过根据需要扩展和收缩容器来自动处理存储。

应用举例

c++ 复制代码
#include <iostream>
#include <deque>

int main() {
    std::deque<int> d;

    // 在队列后端插入元素
    d.push_back(1);
    d.push_back(2);
    d.push_back(3);

    // 在队列前端插入元素
    d.push_front(0);
    d.push_front(4);

    // 删除队列前端元素
    d.pop_front();

    // 删除队列后端元素
    d.pop_back();

    // 遍历队列中的元素并输出
    for (int i : d) {
        std::cout << i << " ";
    }

    return 0;
}
相关推荐
爱写Bug的浮游3 小时前
C++移动构造真的比拷贝快吗
c++·性能优化
Aaa西红柿鸡蛋3 小时前
网络协议分析实验:基于 UDP 广播模型的 C/S 通信设计与实现
c++
青少儿编程课堂4 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析
c++·python·算法·bfs·信息学竞赛
利威尔xu4 小时前
Go channel 关闭 3 个 panic:向已关闭 channel 发送,服务当场崩溃
开发语言·后端·golang·并发编程·channel
山楂树の4 小时前
Java BigDecimal笔记
java·开发语言
Java展博7 小时前
[Go 后端转场] 从 try-catch 到 if err != nil:写惯 Java 的人第一次上手最别扭的 4 件事
java·开发语言·golang
SEO_juper7 小时前
Node.js 全站 SEO 体检报告生成器:一次查完标题、描述、canonical、H1、图片
开发语言·前端·node.js·html·bash
风落青芜8 小时前
数据结构:堆的概念与实现
c语言·开发语言·数据结构·算法
H H.11 小时前
Java企业级开发:从框架到工程化实战
java·开发语言·经验分享·其他·课程设计
吃我一窝jio1 天前
Python与Go线程模型深度对比
java·开发语言·python