C++(8): std::deque的使用

1. std::deque

std::deque 是 C++ 标准库中的一个双端队列容器。这个容器支持在序列的两端进行快速的插入和删除操作，其时间复杂度为常数时间 O(1)。同时，std::deque 也提供了对序列中任意元素的随机访问。

2. 特点

（1）双端操作：在序列的开始和结束都可以进行元素的插入和删除操作。

（2）随机访问：可以使用下标操作符 [] 或 at() 方法来访问队列中的任意元素。

（3）动态大小：std::deque 可以根据需要动态地增长或缩小。

3. 基本用法

（1）声明std::deque

#include <deque>
std::deque<int> myDeque;

（2）插入元素

/** 在末尾插入 */myDeque.push_back(10);/** 在开头插入 */myDeque.push_front(20);/** 在特定位置插入 */myDeque.insert(myDeque.begin() + 1, 30);

（3）删除元素

/** 删除末尾元素 */myDeque.pop_back();/** 删除开头元素 */myDeque.pop_front();/** 删除特定位置的元素 */auto it = myDeque.begin();it++; ///< 移动到第一个元素myDeque.erase(it); ///< 删除当前指向的元素

（4）遍历所有元素

for (auto it = myDeque.begin(); it != myDeque.end(); ++it) {std::cout << *it << std::endl;}

4. 例程

#include <iostream>#include <deque>int main() {std::deque<int> numbers;/** 插入元素 */numbers.push_back(5);numbers.push_back(10);numbers.push_front(3);/** 遍历并打印元素 */std::cout << "Deque before modification: ";for (int num : numbers) {std::cout << num << " ";}std::cout << std::endl;/** 在中间插入元素 */numbers.insert(numbers.begin() + 1, 7);/** 删除开头元素 */numbers.pop_front();/** 再次遍历并打印元素 */std::cout << "Deque after modification: ";for (int num : numbers) {std::cout << num << " ";}std::cout << std::endl;return 0;}