c++中的deque双端队列怎么用_c++ deque双端队列常用操作方法

答案：deque是C++中可在两端高效插入删除的序列容器，需包含头文件<deque>，常用操作包括push_back/push_front、pop_back/pop_front、front/back访问及size/empty容量查询，支持随机访问但内存不连续，适用于滑动窗口等场景。

在C++中，deque（双端队列）是一种可以在两端高效插入和删除元素的序列容器。它比vector更灵活，支持在头部和尾部快速添加或移除元素，是STL中常用的数据结构之一。下面介绍deque的常见用法和操作方法。

包含头文件与定义方式

使用deque需要包含头文件<deque>，定义方式如下：

• deque<int> dq;：创建一个空的int类型双端队列
• deque<string> words(5);：创建包含5个默认初始化字符串的deque
• deque<double> values(3, 1.5);：创建3个值为1.5的double元素

常用操作方法

deque提供了丰富的成员函数来操作数据，以下是一些最常用的操作：

1. 插入元素

立即学习“C++免费学习笔记（深入）”；

• dq.push_back(x);：在尾部插入元素x
• dq.push_front(x);：在头部插入元素x
• dq.emplace_back(args...);：原地构造，尾部插入（效率更高）
• dq.emplace_front(args...);：原地构造，头部插入

2. 删除元素

抖云猫AI论文助手

一款AI论文写作工具，最快 2 分钟，生成 3.5 万字论文。论文可插入表格、代码、公式、图表，依托自研学术抖云猫大模型，生成论文具备严谨的学术专业性。

146

查看详情

• dq.pop_back();：删除最后一个元素
• dq.pop_front();：删除第一个元素
• dq.clear();：清空所有元素

3. 访问元素

• dq.front();：返回第一个元素的引用
• dq.back();：返回最后一个元素的引用
• dq[i]; 或 dq.at(i);：访问索引i处的元素（at会做越界检查）

4. 容量相关

• dq.empty();：判断是否为空，返回bool
• dq.size();：返回当前元素个数

5. 迭代器操作

• dq.begin();：指向第一个元素的迭代器
• dq.end();：指向末尾之后位置的迭代器
• 可用于范围for循环或算法处理

简单使用示例

下面是一个小例子，展示基本操作：

#include <iostream>
#include <deque>
using namespace std;

int main() {
    deque<int> dq;
    
    dq.push_back(10);
    dq.push_front(5);
    dq.push_back(15);

    cout << "Front: " << dq.front() << endl;   // 输出 5
    cout << "Back: " << dq.back() << endl;     // 输出 15

    dq.pop_front();
    cout << "After pop_front, front: " << dq.front() << endl; // 输出 10

    for (int x : dq) {
        cout << x << " ";
    }
    // 输出: 10 15
    return 0;
}

基本上就这些。deque的接口设计直观，适合需要频繁在两端操作的场景，比如滑动窗口、任务调度等。注意它不保证内存连续性（不同于vector），但支持随机访问。熟练掌握这些操作就能应对大多数情况了。

以上就是c++++中的deque双端队列怎么用_c++ deque双端队列常用操作方法的详细内容，更多请关注php中文网其它相关文章！