STL 双端队列(deque)

最新推荐文章于 2024-09-22 21:28:13 发布

szplzx1314

最新推荐文章于 2024-09-22 21:28:13 发布

阅读量986

点赞数 1

分类专栏： C++ 文章标签： c++ python c语言 stl

本文链接：https://blog.csdn.net/szplzx1314/article/details/120589213

版权

本文介绍了C++中的STL双端队列(deque)，重点讲解了deque的初始化、遍历、增加元素、删除元素以及其他相关操作。deque允许在两端进行快速插入和删除，且支持随机访问，是与vector类似的容器。

摘要由CSDN通过智能技术生成

双端队列(deque)

deque(double ended queue,双向队列),和向量(vector)类似,可以头部的快速的插入和删除.

同样支持随机访问

其实他和vector差别很少,vector有capacity是容量,deque中没有.

deque中有前插前删,vector中没有.在任何标准里其实也没有明确的说明何时何地选他们两个哪一个.

初始化遍历deque

#include <iostream>
#include <deque>

using namespace std;

int main()
{
	deque<int> d;
	deque<int> d2(3);	//开辟三个元素
	deque<int> d3(3, 1);	//初始化3个元素 都是1
	deque<int> d4(d2);	//用一个deque初始化另一个
	deque<int> d5(d3.begin(), d3.end());	//用迭代器初始化
	deque<int> d6 = { 1,2,34,324,5,5 };	//直接初始化
	int arr[] = { 3,1,2,4,5,1,2,2,5,3 };
	deque<int> d7(arr, arr + 10);	//赋值数组区间
	deque<int> d8;
	d8.assign(3, 1);	//初始化3个元素 都是1
	d.assign(d3.begin(), d3.end());	//用迭代器初始化


	for (auto it = d7.begin(); it != d7.end(); ++it