C++STL容器之deque

没有烦恼hh

已于 2023-12-18 18:01:44 修改

阅读量1.1k

点赞数 25

分类专栏： c++STL 文章标签： c++ stl 容器

于 2023-12-18 18:00:43 首次发布

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/qq_62855390/article/details/135056840

版权

c++STL 专栏收录该内容

10 篇文章 0 订阅

订阅专栏

目录

一、基本概念

2、deque与vector的区别

3、工作原理

二、构造函数

三、赋值操作

四、大小操作

五、插入和删除

六、数据存取

1、函数(和vector容器里面是一样样的)

七、deque排序

一、基本概念

1、功能

双端数组，可以对头端进行插入删除操作

2、deque与vector的区别

vector对于头部的插入删除效率低，数据量越大，效率越低
deque相对来说，对头部的插入删除速度比vector快
vector访问元素时的速度比deque快，这和两者内部实现有关

3、工作原理

deque内部有一个中控器，维护每段缓冲区中的内容，缓冲区中存放真实数据
中控器维护的是每个缓冲区的地址，使得使用deque时像一片连续的内存空间
deque容器的迭代器也是支持随机访问的

二、构造函数

1、函数

deque<T> deqT; //默认构造

deque(beg,end); //构造函数将[beg,end]区间中的元素拷贝给本身

deque(n,elem); //构造函数将n个elem拷贝给本身

deque(const deque &deq); //拷贝构造函数

2、测试

#include<deque>

//deque构造函数
void printDeque(const deque<int>& d) {//此时这个函数为只读状态,不可修改
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		//*it = 100;参数变为const,迭代器也变为const,此时容器中的数据就不可以修改了
		cout << *it << " ";
	}
	cout << endl;
}
void Test01() {
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9

	deque<int> d2(d1.begin(),d1.end());
	printDeque(d2);//0 1 2 3 4 5 6 7 8 9

	deque<int> d3(10, 100);
	printDeque(d3);//100 100 100 100 100 100 100 100 100 100

	deque<int> d4(d3);
	printDeque(d4);//100 100 100 100 100 100 100 100 100 100
}
int main() {
	Test01();
	return 0;
}

三、赋值操作

1、函数

deque& operator=(const deque &deq); //重载等号操作符

assign(beg,end); //将[beg,end]区间中的数据拷贝赋值给本身

assign(n,elem); //将n个elem拷贝赋值给本身

2、测试

#include<deque>

//deque赋值操作
void printDeque(const deque<int>& d) {
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		//*it = 100;参数变为const,迭代器也变为const,此时容器中的数据就不可以修改了
		cout << *it << " ";
	}
	cout << endl;
}
void Test02() {
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9

	deque<int> d2;
	d2 = d1;
	printDeque(d2);//0 1 2 3 4 5 6 7 8 9

	deque<int> d3;
	d3.assign(d1.begin(),d1.end());
	printDeque(d3);//0 1 2 3 4 5 6 7 8 9

	deque<int> d4;
	d4.assign(10, 100);
	printDeque(d4);//100 100 100 100 100 100 100 100 100 100
}
int main() {
	Test02();
	return 0;
}

四、大小操作

1、函数

deque.empty(); //判断容器是否为空

deque.size(); //返回容器中元素的个数

deque.resize(int num);//重新指定容器的长度为num，若容器变长，则以默认值填充新位置；若容器变短，则末尾超出容器长度的元素被删除

deque.resize(int num,elem);// 重新指定容器的长度为num，若容器变长，则以elem填充新位置；若容器变短，则末尾超出容器长度的元素被删除

与vector相比,vector有capacity()容量函数,但deque是没有的

2、测试

#include<deque>

//deque大小操作
void printDeque(const deque<int>& d) {
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		//*it = 100;参数变为const,迭代器也变为const,此时容器中的数据就不可以修改了
		cout << *it << " ";
	}
	cout << endl;
}
void Test03() {
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9
    //判断是否为空
	if (d1.empty()) {
		cout << "d1为空" << endl;
	}
	else {
		cout << "d1不为空" << endl;
		cout << "d1的大小" << d1.size() << endl;//10
		//deque容器没有容量的概念
	}
	
	//重新定义大小   
	d1.resize(12);
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9 0 0

	d1.resize(14, 1);
	printDeque(d1);//0 1 2 3 4 5 6 7 8 9 0 0 1 1

	d1.resize(4);
	printDeque(d1);//0 1 2 3
}
int main() {
	Test03();
	return 0;
}

五、插入和删除

1、函数

两端位置操作

push_back(elem);   //在容器尾部添加一个数据

push_front(elem);   //在容器头部添加一个数据

pop_back();   //删除容器最后一个数据

pop_front();   //删除容器第一个数据

指定位置操作

插入和删除提供的位置都是迭代器

insert(pos,elem);   //在pos位置插入一个elem元素的拷贝,返回新数据的位置

insert(pos,n,elem);   //在pos位置插入n个elem数据,无返回值

insert(pos,beg,end); //在pos位置插入[beg,end]区间的数据,无返回值

clear(); //清空容器的所有数据

erase(beg,end);   //删除[beg,end]区间的数据,返回下一个数据的位置

erase(pos);   //删除pos位置的数据,返回下一个数据的位置

2、测试

#include<deque>

//deque插入和删除
void printDeque(const deque<int>& d) {
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		//*it = 100;参数变为const,迭代器也变为const,此时容器中的数据就不可以修改了
		cout << *it << " ";
	}
	cout << endl;
}
//两端操作
void Test04() {
	deque<int> d1;
	//尾插
	d1.push_back(10);
	d1.push_back(20);
	//头插
	d1.push_front(100);
	d1.push_front(200);
	printDeque(d1);//200 100 10 20

	//尾删
	d1.pop_back();
	printDeque(d1);//200 100 10
	//头删
	d1.pop_front();
	printDeque(d1);//100 10
}
//在指定位置插入操作
void Test05() {
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);
	printDeque(d1);//200 100 10 20

	//insert插入
	d1.insert(d1.begin(), 1000);
	printDeque(d1);//1000 200 100 10 20

	d1.insert(d1.begin(),2, 10000);
	printDeque(d1);//10000 10000 1000 200 100 10 20

	//按区间进行插入
	deque<int> d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);
	d1.insert(d1.begin(), d2.begin(), d2.end());
	printDeque(d1);
}
//在指定位置删除操作
void Test06() {
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);
	printDeque(d1);//200 100 10 20

	//删除
	deque<int>::iterator it = d1.begin();
	it++;//迭代器位置是可以移动的,此时指向的是100的位置
	d1.erase(it);
	printDeque(d1);//200 10 20
	//按区间方式删除
	//d1.erase(d1.begin(), d1.end());
	//清空
	d1.clear();
	printDeque(d1);
}
int main() {
	Test04();
	Test05();
	Test06();
	return 0;
}

六、数据存取

1、函数(和vector容器里面是一样样的)

at(int idx); //返回索引idx所指的数据

opeartor[]; //返回索引idx所指的数据

front(); //返回容器中第一个数据元素

back(); //返回容器中最后一个数据元素

2、测试

除了用迭代器获取deque容器中的元素,[]和at方式也可以

#include<deque>

//deque数据存取
void Test07() {
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_back(30);
	d1.push_front(100);
	d1.push_front(200);
	d1.push_front(300);

	//通过[]方式访问元素
	for (int i = 0; i < d1.size(); i++) {
		cout << d1[i] << " ";
	}
	cout << endl;//300 200 100 10 20 30

	//通过at方式访问元素
	for (int i = 0; i < d1.size(); i++) {
		cout << d1.at(i) << " ";
	}
	cout << endl;//300 200 100 10 20 30

	cout << "第一个元素为:" << d1.front() << endl;//300
	cout << "最后一个元素为:" << d1.back() << endl;//30
}
int main() {
	Test07();
	return 0;
}

七、deque排序

1、函数

sort(iterator beg,iterator end); //对beg和end区间内元素进行排序

需要包含头文件#include<algorithm>才可使用
默认排序规则是从小到大升序
对于支持随机访问的迭代器的容器,都可以利用sort算法直接对其进行排序
vector容器也可以利用sort算法进行排序

2、测试

#include<deque>
#include<algorithm>
//deque排序
void printDeque(const deque<int>& d) {
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++) {
		//*it = 100;参数变为const,迭代器也变为const,此时容器中的数据就不可以修改了
		cout << *it << " ";
	}
	cout << endl;
}
void Test08() {
	deque<int> d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_back(30);
	d1.push_front(100);
	d1.push_front(200);
	d1.push_front(300);

	printDeque(d1);
	sort(d1.begin(), d1.end());
	cout << "排序后:";
	printDeque(d1);//排序后:10 20 30 100 200 300
}
int main() {
	Test08();
	return 0;
}

关注

25
点赞
踩
13

收藏

觉得还不错? 一键收藏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

没有烦恼hh CSDN认证博客专家 CSDN认证企业博客

码龄3年

14: 原创

121万+: 周排名

5万+: 总排名

1万+: 访问

: 等级

475: 积分

223: 粉丝

332: 获赞

4: 评论

259: 收藏

私信

关注

热门文章

分类专栏

最新评论

顺序表代码题练习
CSDN-Ada助手: 推荐 Java 技能树：https://edu.csdn.net/skill/java?utm_source=AI_act_java
C++STL常用算法(超详细!)
CSDN-Ada助手: 恭喜您写了这么一篇详细的博客，对C++STL常用算法进行了深入的解析，让读者受益匪浅。希望您能继续保持创作的热情，分享更多关于C++编程的知识和经验。或许可以考虑写一些实际项目中应用STL算法的案例分析，这样可以更好地帮助读者理解算法的实际运用。期待您的下一篇作品！
C++STL函数对象/仿函数(详细详细)
CSDN-Ada助手: 亲爱的作者，恭喜你写了第10篇博客！标题看起来非常吸引人，对于C++STL函数对象/仿函数的详细讲解一定会受益匪浅。希望你能继续坚持创作，分享更多关于C++编程的知识和经验。下一步，或许你可以考虑添加一些实际案例或者应用场景，让读者更好地理解和运用这些知识。谢谢你的分享，期待你更多精彩的作品！
C++STL容器之set/multiset
CSDN-Ada助手: 恭喜作者发布了关于C++STL容器set/multiset的博客，内容详实，让人受益匪浅。希望作者能够继续坚持写作，分享更多关于C++STL容器的知识，也可以考虑结合实际案例来进行更深入的讲解，期待作者更多的精彩作品。
C++STL容器之list
CSDN-Ada助手: 亲爱的作者，恭喜你写了关于C++STL容器list的博客！你对这个主题的深入探讨让我受益匪浅。希望你能继续分享更多关于C++STL容器的知识，比如vector、map等，这样更多的读者会受益于你的专业知识。期待你的下一篇作品！

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。