STL容器deque 的常用功能和操作

在 C++ 的标准模板库（STL）中，std::deque（双端队列）是一种非常灵活且高效的容器。它允许在两端进行快速的插入和删除操作，非常适合需要在两端频繁操作的数据结构场景。与 std::vector 不同，std::deque 不是一个连续内存块的容器，而是由多个内存块构成，这使得它在两端操作时非常高效。

目录

deque的常见创建方式

deque常用成员函数

 std::deque 的应用场景

---

deque的常见创建方式

#include <deque>
#include <iostream>
#include <vector>

int main() {
    // 1. 创建一个空的 deque
    std::deque<int> dq1;

    // 2. 创建一个包含 5 个元素的 deque，每个元素的值为 10
    std::deque<int> dq2(5, 10);
    for (int value : dq2) {
        std::cout << value << " "; // 输出：10 10 10 10 10
    }
    std::cout << std::endl;

    // 3. 使用初始化列表创建 deque
    std::deque<int> dq3{1, 2, 3, 4, 5};
    for (int value : dq3) {
        std::cout << value << " "; // 输出：1 2 3 4 5
    }
    std::cout << std::endl;

    // 4. 从另一个 deque 复制构造
    std::deque<int> dq4(dq3);
    for (int value : dq4) {
        std::cout << value << " "; // 输出：1 2 3 4 5
    }
    std::cout << std::endl;

    // 5. 从 vector 的迭代器范围创建 deque
    std::vector<int> vec{1, 2, 3, 4, 5};
    std::deque<int> dq5(vec.begin(), vec.end());
    for (int value : dq5) {
        std::cout << value << " "; // 输出：1 2 3 4 5
    }
    std::cout << std::endl;

    // 6. 使用移动构造函数创建 deque
    std::deque<int> dq6{1, 2, 3, 4, 5};
    std::deque<int> dq7(std::move(dq6)); // 移动构造函数
    for (int value : dq7) {
        std::cout << value << " "; // 输出：1 2 3 4 5
    }
    std::cout << std::endl;
    return 0;
}

deque常用成员函数

• push_front(const T& value)：在双端队列的前面插入元素。

  dq.push_front(1); // 在队列前面插入 1
  

• push_back(const T& value)：在双端队列的后面插入元素。

  dq.push_back(2); // 在队列后面插入 2
  

• pop_front()：删除双端队列的第一个元素。

  dq.pop_front(); // 删除第一个元素
  

• pop_back()：删除双端队列的最后一个元素。

  dq.pop_back(); // 删除最后一个元素
  

• front()：访问双端队列的第一个元素。

  int first = dq.front(); // 获取第一个元素
  

• back()：访问双端队列的最后一个元素。

  int last = dq.back(); // 获取最后一个元素
  

• at(size_t pos)：访问指定位置的元素，带边界检查。

  int element = dq.at(2); // 获取第 3 个元素（索引从 0 开始）
  

• size()：返回双端队列中元素的个数。

  size_t n = dq.size(); // 获取元素个数
  

• empty()：检查双端队列是否为空。

  bool isEmpty = dq.empty(); // 如果为空则返回 true
  

• clear()：清空双端队列中的所有元素。

  dq.clear(); // 清空所有元素
  

• begin() 和 end()：返回指向容器起始和结束的迭代器。

  auto it = dq.begin(); // 指向第一个元素
  auto it_end = dq.end(); // 指向最后一个元素之后
  

• rbegin() 和 rend()：返回反向迭代器，用于从后向前遍历。

  auto rit = dq.rbegin(); // 指向最后一个元素
  auto rit_end = dq.rend(); // 指向第一个元素之前
  

---

 std::deque 的应用场景

• 双端队列：当需要从两端进行高效的插入和删除操作时，如实现双端队列（deque）或队列（queue）数据结构。

• 缓存机制：在实现缓存机制时，可能需要在数据结构的两端频繁地插入和删除元素，std::deque 可以提供有效的支持。

• 移动窗口算法：在某些算法中，如滑动窗口技术，std::deque 能够提供灵活的窗口操作。