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

下次还敢 2025-11-24 00:00:00 次阅读

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

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

包含头文件与定义方式

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

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

常用操作方法

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

1. 插入元素

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

2. 删除元素

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 
#include 
using namespace std;

int main() {
    deque 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），但支持随机访问。熟练掌握这些操作就能应对大多数情况了。