本文主要是介绍STL容器deque 的常用功能和操作，希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
在 C++ 的标准模板库（STL）中，
std::deque（双端队列）是一种非常灵活且高效的容器。它允许在两端进行快速的插入和删除操作，非常适合需要在两端频繁操作的数据结构场景。与std::vector不同，std::deque不是一个连续内存块的容器，而是由多个内存块构成，这使得它在两端操作时非常高效。
目录
deque的常见创建方式
deque常用成员函数
std::deque 的应用场景
deque的常见创建方式
#include <deque>
#include <iostream>
#include <vector>int main() {// 1. 创建一个空的 dequestd::deque<int> dq1;// 2. 创建一个包含 5 个元素的 deque，每个元素的值为 10std::deque<int> dq2(5, 10);for (int value : dq2) {std::cout << value << " "; // 输出：10 10 10 10 10}std::cout << std::endl;// 3. 使用初始化列表创建 dequestd::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 的迭代器范围创建 dequestd::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. 使用移动构造函数创建 dequestd::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能够提供灵活的窗口操作。
这篇关于STL容器deque 的常用功能和操作的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
