C++ 提高编程篇3.3：deque容器

最新推荐文章于 2024-02-15 10:41:14 发布
最新推荐文章于 2024-02-15 10:41:14 发布
阅读量514 收藏 7
点赞数 14
分类专栏： C++学习最全宝典(强烈建议订阅) 文章标签： c++ 开发语言
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Conan_0728/article/details/135677113
版权
本文详细介绍了C++中的deque容器，包括其基本概念、构造函数、赋值操作、大小调整、插入和删除、数据访问以及排序方法，同时对比了与vector的异同点。
摘要由CSDN通过智能技术生成

目录

1、deque容器基本概念

2、deque构造函数

3、deque赋值操作

4、deque大小操作

5、deque的插入和删除

6、deque的数据存取

7、deque排序

1、deque容器基本概念

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

deque和vector区别：

1. vector对于头部的插入和删除效率低，数目量越大，效率越低

2. deque相对而言，对头部的插入删除速度会比vector快

3. vector访问元素时的速度会比deque快，这和两者内部实现相关

deque内部工作原理：

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

deque容器的迭代器也是支持随机访问的

2、deque构造函数

功能：deque容器构造

总结：deque容器和vector容器的构造方式几乎一致，灵活使用即可

deque<T> deqT;			// 默认构造函数
deque<beg, end>;		// 构造函数将[beg,end]区间中的元素拷贝给自身
deque<n, elem>;			// 构造函数将n个elem拷贝给自身
deque<const deque& deq>;// 拷贝构造函数
#include<iostream>
using namespace std;
#include<deque>

//deque<T> deqT;			// 默认构造函数
//deque<beg, end>;			// 构造函数将[beg,end]区间中的元素拷贝给自身
//deque<n, elem>;			// 构造函数将n个elem拷贝给自身
//deque<const deque& deq>;	// 拷贝构造函数

// deque构造函数

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		//*it = 100; // 容器中的数据不可以修改了
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	deque<int>d2(d1.begin(), d1.end());
	printDeque(d2);

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

	deque<int>d4(d3);
	printDeque(d4);
}


int main()
{
	test01();

	system("pause");

	return 0;
}

3、deque赋值操作

功能：给deque容器进行赋值

总结：deque赋值操作与vector相同，需熟练掌握

deque& operator=(const deque& deq);	//重载等号操作符
assgin(beg, end);					//将[beg,end]区间中的数据拷贝赋值给自身
assign(n, elem);					//将n个elem拷贝赋值给本身
#include<iostream>
using namespace std;
#include<deque>

//deque& operator=(const deque& deq);	//重载等号操作符
//assgin(beg, end);						//将[beg,end]区间中的数据拷贝赋值给自身
//assign(n, elem);						//将n个elem拷贝赋值给本身

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

// deque容器赋值操作
void test01()
{
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	// operator=赋值
	deque<int>d2;
	d2 = d1;
	printDeque(d2);

	// assign赋值
	deque<int>d3;
	d3.assign(d1.begin(), d1.end());
	printDeque(d3);

	deque<int>d4;
	d4.assign(10, 100);
	printDeque(d4);

}


int main()
{
	test01();

	system("pause");

	return 0;
}

4、deque大小操作

功能：对deque容器的大小进行操作

总结：

deque没有容量概念

判断是否为空 —— empty

返回元素个数 —— size

重新指定个数 —— resize

deque.empty();				// 判断容器是否为空
deque.size();				// 返回容器红元素的个数
deque.resize(num);		// 重新指定容器的长度为num，若容器变长，则以默认值填充新位置
						// 如果容器变短，则末尾超出容器长度的元素被删除
deque.resize(num, elem);// 重新指定容器的长度为num，若容器变长，则以elem值填充新位置
						// 如果容器变短，则末尾超出容器长度的元素被删除
#include<iostream>
using namespace std;
#include<deque>

//deque.empty();			// 判断容器是否为空
//deque.size();				// 返回容器红元素的个数
//deque.resize(num);		// 重新指定容器的长度为num，若容器变长，则以默认值填充新位置
//							// 如果容器变短，则末尾超出容器长度的元素被删除
//deque.resize(num, elem);	// 重新指定容器的长度为num，若容器变长，则以elem值填充新位置
//							// 如果容器变短，则末尾超出容器长度的元素被删除

// deque容器大小操作

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}


void test01()
{
	deque<int>d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	printDeque(d1);

	if (d1.empty())
	{
		cout << "d1为空" << endl;
	}
	else
	{
		cout << "d1不为空" << endl;
		cout << "d1的大小为：" << d1.size() << endl;
		// deque容器没有容量概念
	}

	// 重新指定大小
	//d1.resize(15);
	d1.resize(15, 1);
	printDeque(d1);

	d1.resize(5);
	printDeque(d1);
	
}


int main()
{
	test01();

	system("pause");

	return 0;
}

5、deque的插入和删除

功能：向deque容器中插入和删除数据

总结：

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

尾插 —— push_back
尾删 —— pop_back

头插 —— push_front

头删 —— pop_front

// 两端插入操作
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位置的数据，返回下一个数据的位置
#include<iostream>
using namespace std;
#include<deque>

// 两端插入操作
//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位置的数据，返回下一个数据的位置

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}


void test01()
{
	deque<int>d1;
	
	// 尾插
	d1.push_back(10);
	d1.push_back(20);

	// 头插
	d1.push_front(100);
	d1.push_front(200);

	printDeque(d1);

	// 尾删
	d1.pop_back();
	// 200 100 10
	printDeque(d1);

	// 头删
	d1.pop_front();
	// 100 10
	printDeque(d1);

}

void test02()
{
	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);

	// 200 100 10 20
	printDeque(d1);

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

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

	// 按照区间进行插入
	deque<int>d2;
	d2.push_back(1);
	d2.push_back(2);
	d2.push_back(3);

	d1.insert(d1.begin(), d2.begin(), d2.end());
	// 1 2 3 10000 10000 1000 200 100 10 20
	printDeque(d1);
}

void test03()
{
	deque<int>d1;
	d1.push_back(10);
	d1.push_back(20);
	d1.push_front(100);
	d1.push_front(200);

	// 删除
	deque<int>::iterator it = d1.begin();
	it++;
	d1.erase(it);
	// 200 10 20
	printDeque(d1);

	// 按照区间方式删除
	//d1.erase(d1.begin(), d1.end());
	// 清空
	d1.clear();
	printDeque(d1);

}

int main()
{
	test01();

	test02();

	test03();

	system("pause");

	return 0;
}

6、deque的数据存取

功能：对deque中的数据的存取操作

总结：

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

front返回容器第一个元素

back返回容器最后一个元素

at(int idx);	// 返回索引idx所指的数据
operator[];		// 返回索引idx所指的数据
front();		// 返回容器中第一个数据元素
back();			// 返回容器中最后一个数据元素
#include<iostream>
using namespace std;
#include<deque>

//at(int idx);		// 返回索引idx所指的数据
//operator[];		// 返回索引idx所指的数据
//front();			// 返回容器中第一个数据元素
//back();			// 返回容器中最后一个数据元素

void test01()
{
	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);

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

	cout << "第一个元素为：" << d1.front() << endl;
	cout << "最后一个元素为：" << d1.back() << endl;
}

int main()
{
	test01();

	system("pause");

	return 0;
}

7、deque排序

功能：利用算法实现对deque容器进行排序

总结：sort算法非常使用，使用时包含头文件 algorithm即可

sort(itrator beg, iterator end);  // 对beg和end区间内元素进行排序
#include<iostream>
using namespace std;
#include<deque>
#include<algorithm> // 标准算法头文件

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

void printDeque(const deque<int>& d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test01()
{
	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);

	// 300 200 100 10 20 30
	printDeque(d1);

	// 排序	默认排序规则 从小到大 升序
	// 对于支持随机访问的迭代器的容器，都可以利用sort算法直接对其进行排序
	// vector容器也可以利用sort进行排序
	sort(d1.begin(), d1.end());
	cout << "排序后：" << endl;
	printDeque(d1);


}

int main()
{
	test01();

	system("pause");

	return 0;
}

万喵字节
关注
  • 14
    点赞
  • 踩
  • 7
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
【C++ 十三】C++ deque容器
qq_45138120的博客
04-05 2067
本文包含deque容器基本概念、deque构造函数、deque赋值操作、deque大小操作、deque插入和删除、deque数据存取、deque排序。
C++——deque容器
weixin_47207479的博客
02-07 708
deque容器，使用vector和deque容器的案例
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
一起coding，一起嗨。
06-05 1224
（double-ended queue，双端队列）是一种具有队列和栈的性质的。deque和vector区别：vector对于头部的插入删除效率低，数据量越大，效率越低；deque相对而言，对头部的插入删除速度回比vector快；vector访问元素时的速度会比deque快,这和两者内部实现有关。
C++STL——deque容器详解
阿标de杂货铺
08-03 939
deque容器在逻辑上是一片连续的空间，但这只是一种假象，实际deque是由一段一段的定量的连续空间构成。deque最大的工作就是维护这些分段连续的内存空间的整体性的假象，并提供随机存取的接口，避开了（1）重新配置空间申请更大空间 (2)原数据复制新空间 (3)释放原空间三步骤，代价就是复杂的迭代器架构。deque内部存在中央控制器，记录与维护每段数据缓冲区（存储数据的空间）的内存地址，缓冲区中存储真实数据，保证可从容器的头部与尾部插入或删除元素。作用：操作deque容器的大小（即元素个数）。
deque容器总结(C++)
psudd的博客
12-02 1107
STL中deque容器：简单介绍+函数分析+代码运行
C++ STL案例(vector+deque容器)
03-14
案例-评委打分 ...遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序，去除最高和最低分 deque容器遍历一遍，累加总分 获取平均分
C++实现STL容器之deque
最新发布
04-08
C++实现STL容器之deque
C++ STL入门教程(3) deque双向队列使用方法
08-29
主要为大家详细介绍了C++ STL入门教程第三篇，deque双向队列的使用方法，具有一定的参考价值，感兴趣的小伙伴们可以参考一下
c++ STL容器总结之:vertor与list的应用
01-21
1、容器（containers）：各种数据结构，如vertor，list，deque，set，map.从实现的角度来看，STL容器是一种class template 2、算法（algorithms）：各种算法如sort，search，copy，earse。STL算法是一种 function ...
c++中容器之总结篇
12-31
C++中的容器大致可以分为两个大类：顺序容器和关联容器。顺序容器中有包含有顺序容器适配器。 顺序容器：将单一类型元素聚集起来成为容器，然后根据位置来存储和访问这些元素。主要有vector、list、deque（双端队列...
STL的容器deque的使用
07-20
STL的容器deque的详细使用方法和文档 6.0代码
深入研究 C++中的 STL Deque 容器
08-03
本文深入地研究了std::deque 容器。本文将讨论在一些情况下使用deque> 比vector更好。读完这篇文章后读者应该能够理解在容量增长的过程中deque 与vector在内存分配和性能的不同表现。由于deque> 和vector的用法很相似，读者可以参考vector 文档中介绍如何使用STL容器。
deque容器
m0_46376834的博客
05-27 715
deque容器deque容器概念deque对象的默认构造deque对象的带参数构造deque头部和末尾的添加移除操作deque的数据存取deque与迭代器deque的赋值deque的大小deque的插入deque的删除 deque容器概念 deque是“double-ended queue”的缩写，和vector一样都是STL的容器，唯一不同的是： deque是双端数组，而vector是单端的。 Deque 特点： deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以
详解c++STL—容器deque
怀秋秋意的博客
05-17 3098
详解c++STL库中的容器deque—双端数组
C++：deque容器
weixin_68681829的博客
11-19 31
/对begin 和end区间的数据排序，但默认为升序排列，支持随机访问的容器都能用sort。删除其他位置的数据，不是begin与end位置,可以试着加上：deque<int>::iterator it=d1.begin();deque<int> &d），且在iterator前加上const_，变成只读操作。//将beg，end区间元素拷贝给本身。//n 个元素拷贝给本身。it++//此时it为第二位置的数据。
C++容器deque的用法
肩上风骋的博客
09-19 2000
C++容器deque的使用。
C++ 学习之Deque容器
sixpp的博客
02-15 2957
如果目标Deque容器已经包含了元素，赋值操作将清空目标容器并将源容器的元素复制到目标容器中。Deque是一种非常灵活和高效的容器，适用于需要在两端频繁插入和删除元素，并且需要随机访问元素的场景。通过以上方法，可以方便地获取Deque容器的大小，判断容器是否为空，以及调整容器的大小，从而满足不同场景下对Deque容器大小的操作需求。在C++中，Deque容器提供了多种方法用于访问和修改容器中的元素。函数用于调整Deque容器的大小，可以增大或缩小容器的尺寸，缩小尺寸时会删除尾部的元素。
C++ deque 容器
雪剑封心
02-03 105
【代码】C++ deque 容器。
std::deque
01-13
std::deque是C++标准库中的一种容器，它是双向开口的连续线性空间。与std::vector相比，std::deque在头部操作的效率更高，因为它可以在头尾两端进行元素的插入和删除操作。而std::vector在头部操作时效率较低。 std...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

万喵字节

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

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

余额充值