deque_

最新推荐文章于 2024-10-05 21:10:28 发布

BHS_

最新推荐文章于 2024-10-05 21:10:28 发布

阅读量69

点赞数

分类专栏： c++语法文章标签： c++

本文链接：https://blog.csdn.net/m0_60891676/article/details/123589328

版权

c++语法专栏收录该内容

16 篇文章 0 订阅

订阅专栏

本文介绍了C++标准库中的deque容器，强调了其与vector的区别，如deque在元素存储上的非连续性导致排序操作效率较低，但元素个数减少时能自动释放内存。文章通过实例展示了deque的初始化、赋值、迭代器遍历等基本操作，并提及了插入和删除等操作。对于关注C++容器特性和效率的读者，本文提供了深入理解deque的参考。

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

前言：deque 时间效率低，一般

deque 容器的赋值大小操作与vector相同

deque 是两端开口，vector 是尾端开口；deque中元素的储存位置不一定连续，所以排序操作效率低，但是deque容器元素个数减小时，会自动进行内存减小，这也是vector 的不同之处。

deque也有size(),empty(),resize(),操作

插入删除

#include<iostream>
#include<deque>

using namespace std;

void Print_deque(deque<int>& d)
{
	for (deque<int>::iterator it = d.begin(); it != d.end(); it++)
		cout << *it << ' ';
	cout << endl;
	return;
}

//初始化，赋值
void text01()
{
	deque<int>d1;
	deque<int>d2(10, 5);//十个五
	deque<int>d3(d2.begin(), d2.end());
	deque<int>d4(d3);

	Print_deque(d2);
	Print_deque(d3);
	return;
}

void text02()
{
	//删除操作;容易出错

}
int main()
{
	text01();

	return 0;
}