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;
}
到此这篇关于C++中std::deque的使用的文章就介绍到这了,更多相关C++ std::deque内容请搜索以前的文章或继续浏览下面的相关文章希望大家以后多多支持！
