在C++标准模板库（STL）中，deque（双端队列）是一种线性容器，提供从前端和后端快速添加（或移除）元素的能力。deque 是 "double-ended queue" 的缩写。它通常通过 std::deque 类实现，定义在 <deque> 头文件中。

主要特点

• 双端队列：支持在两端快速添加和移除元素。
• 动态数组：大小可以变化，可以根据需要动态分配内存。
• 随机访问：支持随机访问迭代器，可以快速定位到任何一个元素。
• 内存连续性：不同于 std::vector，std::deque 中的元素不要求存储在连续的内存块中，这使得它在内存分配上更加灵活。

主要操作

• 添加元素：
• 移除元素：
• 访问元素：
• 大小和容量：

使用 std::deque 的步骤

1. 包含头文件：使用 std::deque 之前需要包含 <deque> 头文件。
2. 声明 deque 实例：指定元素类型来声明 std::deque 的实例。
3. 初始化：可以默认构造一个空的 std::deque，或者使用花括号 {} 初始化。
4. 执行操作：使用 push_back、push_front、pop_back、pop_front 等方法操作双端队列。

示例代码

#include <iostream>
#include <deque>

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

    // 向双端队列中添加元素
    myDeque.push_back(10);
    myDeque.push_front(20);
    myDeque.push_back(30);

    // 从双端队列中移除元素
    myDeque.pop_front();
    myDeque.pop_back();

    // 访问双端队列中的元素
    std::cout << "Front element: " << myDeque.front() << std::endl;
    std::cout << "Back element: " << myDeque.back() << std::endl;

    // 使用迭代器遍历双端队列
    for (int num : myDeque) {
        std::cout << num << ' ';
    }
    std::cout << std::endl;

    return 0;
}

在这个示例中，我们创建了一个 std::deque 的实例，并向其中添加了一些整数。然后，我们使用 pop_front 和 pop_back 方法移除了队列头部和尾部的元素，并访问了队列头部和尾部的元素。最后，我们使用迭代器遍历了双端队列中的所有元素。

注意事项

• std::deque 适合于需要在序列两端进行操作的场景，如模拟双向队列或deque。
• 由于 std::deque 中的元素可能不是存储在连续的内存中，因此不适合用于需要随机访问或内存非常敏感的应用。
• std::deque 的迭代器是向前迭代器，不支持反向遍历。
• 在多线程环境中使用 std::deque 时，需要注意线程安全问题，因为 std::deque 并不是线程安全的。

std::deque 是一个灵活且功能强大的容器，适用于需要快速两端操作的数据结构场景。