C++STL容器之deque

已于 2023-12-18 18:01:44 修改
阅读量1k 收藏 13
点赞数 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
版权

目录

一、基本概念

1、功能

2、deque与vector的区别

3、工作原理 

二、构造函数

1、函数

2、测试 

三、赋值操作

1、函数 

2、测试

四、大小操作

1、函数

2、测试

五、插入和删除

1、函数

2、测试

六、数据存取

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

2、测试

七、deque排序

1、函数

2、测试

一、基本概念

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;
}
没有烦恼hh
关注
  • 25
    点赞
  • 踩
  • 13
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
c++STL容器的Deque
希望我的博客，能帮上你解决学习中工作中所遇到的问题
10-23 261
Deque简介 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端数组，而vector是单端的。 deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以随机存取元素（支持索引值直接存取， 用[]操作符或at()方法，这个等下会详讲）。 deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。 #include deque对象的默认构造 deque采用模板类实现，deque对
C++ STL deque容器详解
Kallou的博客
06-27 596
详解deque容器的结构、迭代器、迭代器常用函数、deque常用函数、所重载的运算符
C++ STL容器之 deque
zhanganlin123的专栏
05-12 1145
C++ STL容器之 deque deque双端队列容器，与vector容器相比较，明显的优势是很高效的添加删除首尾元素，也较容易在任意位置插入元素。 在deque容器首尾添加元素不会使任何迭代器失效，但在首尾删除元素会使指向被删元素的迭代器失效，在deque容器的任何其他位置添加或删除会使该容器的所有迭代器失效。 1.deque创建对象 （1）deque de; //创建一个空的dequ
c++STL容器之deque容器
demo的博客
08-31 131
参考链接 https://www.cnblogs.com/xiximayou/p/12111628.html
详解c++STL—容器deque
怀秋秋意的博客
05-17 2906
详解c++STL库中的容器deque—双端数组
C++ STL容器 —— deque 用法详解
Ember_Sky
04-24 1048
C++ STL容器—— deque 函数用法详解 写在前面：近期正在重新学习C++的STL容器，因此准备用一些大白话将STL函数的用法详细记录一下，主要介绍一些基本函数的用法, 外加实际的例子，并不涉及原理。其实最好的方法还是需要自己上手操作一下. 写的不好, 请大神手下留情. 下面说的 “运行之后” 表示: 运行上个语句之后的结果. 一行如果说的太长的话, 就得拖动下面的进度条才能看到后面的...
C++ STL篇之 deque容器 deque的一些基本操作
m0_53005929的博客
07-22 449
deque
C++容器详解之deque
热门推荐
qq_54169998的博客
10-30 1万+
目录 1.deque容器概念 2.deque对象的构造 2.1deque对象的默认构造 2.2deque对象的带参数构造 3.deque头部和末尾的添加移除操作 4.deque的数据存取 5.deque与迭代器 6.deque的赋值 7.deque的大小 8.deque的插入 9.deque的删除 1.deque容器概念 deque容器概念 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是： deque是双端数组
C++STL：顺序容器之deque
crossoverpptx的博客
07-10 1111
deque 是 double-ended queue 的缩写，又称双端队列容器。moredeque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。deque 容器也可以根据需要修改自身的容量和大小。和 vector 不同的是，deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是，deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
C++实现STL容器之deque
04-08
C++实现STL容器之deque
STL的容器deque的使用
07-20
STL的容器deque的详细使用方法和文档 6.0代码
深入解析C++ STL中的常用容器
12-31
STL是C/C++开发中一个非常重要的模板，而其中定义的各种容器也是非常方便我们大家使用。下面，我们就浅谈某些常用的容器。这里我们不涉及容器的基本操作之类，只是要讨论一下各个容器其各自的特点。STL中的常用容器...
C++ STL案例(vector+deque容器)
03-14
案例-评委打分 ...遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序，去除最高和最低分 deque容器遍历一遍，累加总分 获取平均分
C语言中static和volatile关键字的作用
qq_37505962的博客
05-07 160
C语言中关键字 static 与 volatile的作用
代码随想录leetcode200题之链表
YMWM_的博客
05-05 266
代码随想录leetcode200题之链表
【C++】set与map的使用
2302_76142697的博客
05-03 992
了解stl库中关联式容器set与map的基础用法。
geojson文件规格
YMWM_的博客
05-07 445
geojson文件规格
【C++】多态 — 多态的细节补充（下篇）
最新发布
weixin_42976474的博客
05-09 192
我们学习了多态的形式和如何使用多态，这一章我们将来讲一讲多态的原理…
C++ stl容器
08-12
STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了一系列的容器类，用于存储和操作数据。STL容器分为序列式容器（Sequence...STL容器是C++中常用的数据结构之一，可以大大简化程序的开发过程。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值