C++经典问题_20 STL(四) deque

已于 2022-04-13 15:23:25 修改
阅读量382 收藏
点赞数
分类专栏： C++经典问答 文章标签： c语言 c++
于 2022-04-13 15:22:10 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/Fioman_GYM/article/details/124146268
版权

文章目录

一. deque容器的基本概念

① 功能

双端数组,可以对收尾进行插入删除操作

② deque和vector的区别
  1. vector对于头部的插入删除效率低,数据量越大,效率越低.
  2. deque相对而言,对头部的插入和删除速度比vector快
  3. vector访问元素时的速度比deque快,这和两者内部实现有关

③ deque的内部工作原理
  1. deque内部有一个中控器,维护每段缓冲区中的内容,缓冲区中存放的是真实的数据
  2. 我们在操作的时候实际上操作的是中控器,然后中控器找到对应的地址,然后才访问的地址上的内容
  3. 中控器维护的每个缓冲区的地址,使得使用deque时像一片连续的内存空间
  4. deque容器的迭代器也是支持随机访问的

二. deque的构造函数

  1. deque<T> deq 默认构造
  2. deque(begin,end); 构造函数将[begin,end]区间中的元素拷贝给本身
  3. deque(n,elem); 构造函数将n个elem拷贝给本身
  4. deque(const deque &deq); 拷贝构造函数
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

#include <iostream>
using namespace std;
#include <deque>

void print_deque(const deque<int> d)
{
	// 防止被修改
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		// 如果被修改就报错
		//*it = 100;
		cout << *it << " ";
	}
	cout << endl;
}

void test_deque(void)
{
	// 默认构造
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_back(i);
	}
	print_deque(d1);

	// 使用区间构造
	deque<int> d2(d1.begin(), d1.end());
	print_deque(d2);

	// 构造函数将n个元素拷贝给自身
	deque<int> d3(10, 100);
	print_deque(d3);

	// 拷贝构造
	deque<int> d4(d3);
	print_deque(d4);
}
int main()
{
	test_deque();
	system("pause");
	return 0;
}

三. deque的赋值操作

  1. deque& operator=(const deque& deq); // 重载等号操作符
  2. assign(begin,end); // 将[begin,end]区间中的数据拷贝赋值给本身
  3. assign(n,elem); // 将n个elem拷贝赋值给本身
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

#include <iostream>
using namespace std;
#include<deque>
void print_deque(const deque<int> &d)
{
	for (deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
	{
		cout << *it << " ";
	}
	cout << endl;
}

void test_deque(void)
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_front(i);
	}
	print_deque(d1);

	// 1. 简单的赋值操作
	deque<int> d2 = d1;
	print_deque(d2);

	// 2. 使用assign(v.begin(),v.end())

	deque<int> d3;
	d3.assign(d2.begin(), d2.end());
	print_deque(d3);

	// 3. 将n个elm赋值给deque
	deque<int> d4;
	d4.assign(5, 10);
	print_deque(d4);
}

int main()
{
	test_deque();
	system("pause");
	return 0;
}

四. deque的容器大小操作

  1. deque.empty(); 判断容器是否为空
  2. deque.size(); 返回容器中元素的个数
  3. deque.resize(num); 重新指定容器的长度为num,若容器变长,则以默认值填充新值.
    如果容器变短,则末尾超出的长度元素被删除
  4. deque.resize(num,elem); 重新指定容器的长度为num,若容器边长,则以elem填充新位置,
    如果容器变短,则末尾超出容器长度的元素被删除.
  5. deque容器是没有容量的概念的,可以无限的扩容,缓冲区可以一直开辟
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

#include <iostream>
using namespace std;
#include<deque>

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

void test_01(void)
{
	deque<int> d1;
	for (int i = 0; i < 10; i++)
	{
		d1.push_front(i);
	}
	print_deque(d1);

	if (d1.empty())
	{
		cout << "d1为空!" << endl;
	}
	else
	{
		cout << "d1不为空!" << endl;
		cout << "d1的size = " << d1.size() << endl;
	}

	// 更改size的大小,变大
	d1.resize(20); // 变成20,然后就是多出来的部分默认值填充一般为0
	print_deque(d1);

	d1.resize(30, 3); // 多出来的填充为3
	print_deque(d1);

	// 更改size的大小,变小
	d1.resize(10);
	print_deque(d1);
}
int main()
{
	test_01();
	system("pause");
	return 0;
}

五. deque插入和删除的操作

两端插入操作

  1. push_back(elem); 在容器的尾部添加一个元素
  2. push_front(elem); 在容器的头部插入一个元素
  3. pop_back(); 删除容器的最后一个元素
  4. pop_front(); 删除容器的第一个元素

指定位置操作:

  1. insert(pos,elem); 在pos位置插入一个elem元素的拷贝,返回新数据的位置.
  2. insert(pos,n,elem); 在pos位置插入n个elem,无返回值
  3. insert(pos,begin,end); 在pos位置插入[begin,end]区间的数据,无返回值
  4. clear(); 清空容器中的所有数据
  5. erase(begin,end); // 删除[beg,end]区间中的所有的数据,返回下一个数据的位置
  6. erase(pos); 删除pos位置的数据,放回下一个数据的位置.
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

#include <iostream>
#include<deque>
using namespace std;

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

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

	// 头部插入
	d1.push_front(100);
	d1.push_front(200);
	print_deque(d1);

	// 删除头部
	d1.pop_front();
	// 删除尾部
	d1.pop_back();
	print_deque(d1);
}

void test_02(void)
{
	// 指定位置插入
	deque<int> d1;
	d1.push_back(10);
	d1.push_front(100);
	print_deque(d1); // 100 10

	// 指定位置插入
	d1.insert(d1.begin(), 1000);
	print_deque(d1); // 1000 100 10

	// 指定位置插入指定个数
	d1.insert(d1.begin(), 2, 3); 
	print_deque(d1);// 3 3 1000 100 10

	// 指定位置插入元素,这里的pos不能是简单的int类型,必须是begin() + 的形式
	d1.insert(d1.begin() + 1, 2);
	print_deque(d1); // 3 2 3 1000 100 10

	// 区间插入
	deque<int> d2;
	d2.push_back(0);
	d2.insert(d2.begin(), d1.begin(), d1.end()); 
	print_deque(d2);// 3 2 3 1000 100 10 0

	// 删除下标为2的第三个元素,也就是3
	d2.erase(d2.begin() + 2);
	print_deque(d2); // 3 2 1000 100 10 0

	// 删除中间的元素,只留下收尾
	d2.erase(d2.begin() + 1, d2.end() - 1);
	print_deque(d2); // 3 0
}	
int main()
{
	//test_01();
	test_02();
	system("pause");
	return 0;
}

六. deque的存取操作

  1. at(int index); 返回索引为index所指的数据
  2. operator[]; 返回索引index所指的数据
  3. front(); 返回容器中第一个数据元素
  4. back(); 返回容器中最后一个数据元素
/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

#include <iostream>
using namespace std;
#include<deque>

void print_deque(const deque<int> &d)
{
	for (int i = 0; i < d.size(); i++)
	{
		cout << d[i] << " "; // 通过[]操作符访问
	}
	cout << endl;
}

void reverse_deque(deque<int> &d)
{
	deque<int> temp(d);
	d.clear();
	for (int i = 0; i < temp.size(); i++)
	{
		d.push_front(temp.at(i)); // 头部插入,然后就变成了逆序了
	}
}

void test_01(void)
{
	deque<int> d;
	d.push_back(10);
	d.push_back(20);
	d.push_front(100);
	d.push_front(200);
	print_deque(d);

	// 反转之前的第一个元素200 最后一个元素20
	cout << "反转之前的第一个元素: " << d.front() << " 最后一个元素: " << d.back() << endl;

	// 反转deque
	reverse_deque(d);
	print_deque(d);
	// 反转之后的第一个元素: 20 最后一个元素: 200
	cout << "反转之后的第一个元素: " << d.front() << " 最后一个元素: " << d.back() << endl;
}
int main()
{
	test_01();

	system("pause");
	return 0;
}

七. deque的排序

算法:
sort(iterator begin,iterrator end) 对[begin,end]区间内的元素进行排序

/*----------------------------------------------------------------
* 项目: Classical Question
* 作者: Fioman
* 邮箱: geym@hengdingzhineng.com
* 时间: 2022/3/22
* 格言: Talk is cheap,show me the code ^_^
//----------------------------------------------------------------*/

#include <iostream>
using namespace std;
#include<deque>
#include<algorithm>

void print_deque(const deque<int> &d)
{
	for (int i = 0; i < d.size(); i++)
	{
		cout << d[i] << " ";
	}
	cout << endl;
}

void test_01(void)
{
	deque<int> d;
	d.push_back(10);
	d.push_front(20);
	d.push_back(3);
	d.push_front(2);
	d.push_back(1);
	d.push_front(30);
	// 30 2 20 10 3 1
	print_deque(d);
	// 进行排序
	sort(d.begin(), d.end());
	// 排序后 1 2 3 10 20 30
	print_deque(d);

	d.push_back(4);
	d.push_front(40);

	// 对指定的区间进行排序
	sort(d.begin() + 1, d.end());
	// 排序后,首部并没有参与排序
	// 40 1 2 3 4 10 20 30 
	print_deque(d);
}

int main()
{
	test_01();
	system("pause");
	return 0;
}
Fioman_Hammer
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
C++ STL源码分析—deque
ZLP_CSDN的博客
02-19 762
容器类成员变量包装类 _XXX_val template<class _Val_types> class _Deque_val : public _Container_base12 { // base class for deque to hold data public: using value_type = typename _Val_types::value_type;...
C++ STL 之双向队列 deque 详解
一些笔记
02-28 1358
C++ SLT 双端队列 deque 常用的函数以及一个示例
【菜鸟er】STL专题_deque
mmciel
04-15 208
#include &lt;bits/stdc++.h&gt; using namespace std; void print(int num) { cout &lt;&lt; num &lt;&lt; " "; } int main() { //1. 初始化 deque&lt;int&gt; v; deque&lt;int&gt;::iterator iv; //iterat...
deque 容器及案例
庸人自扰
03-07 170
vector是单向开口的连续性空间，deque是双向开口的连续性空间 deque与vector 的最大差异： 一在于deque允许常数时间内对头端元素插入和删除操作 二在于deque没有容量的概念，因为它是动态的以分段的连续空间组合而成，随时可以增加一段新的空间并连接起来，换句话说，向vertor那样"因旧空间不足而重新分配一段更大的空间，然后再复制元素，释放空间“这样的操作不会发生在deque身...
deque 容器学习代码
weixin_43280735的博客
02-19 137
#include &amp;lt;iostream&amp;gt; #include &amp;lt;deque&amp;gt; using namespace std; /* deque 构造函数 deque&amp;lt;T&amp;gt; deqT;//默认构造形式 deque(beg,end);//构造函数将[beg,end]区间中的元素拷贝给本身。 deque(n,elem);//构造函数将n个elem拷贝给本身 deque(
C++：【练习题】STL程序设计
weixin_45424913的博客
10-23 2144
习题1 1.1 题目： 某种聊天工具，每个好友的id都是唯一的，当用户接收到信息后，如果会话窗口之前没有与该好友的聊天信息，则在通信列表里，会将新接收的消息的好友id置顶，如果会话窗口中已有与该好友的聊天信息，则将该好友的id移动到通讯列表的顶端。请根据要求实现该功能。 输入：第一行为整数N，代表有N组测试数据，接下来的N组测试中，第一行为整数T，代表有T条通讯，第二行有T个整数，按时间先后顺序表示接收到讯息的好友id。 输出：按照通讯列表从上到下的顺序输出好友id，每个id以空格分隔。 样例输入： 3 5
C++ STL 参考手册Cpp_STL_ReferenceManual.pdf
12-21
STL 是 C++ 标准库的一部分，不用单独安装。 C++ 对模板（Template）支持得很好，STL 就是借助模板把常用的数据结构及其算法都实现了一遍，并且做到了数据结构和算法的分离。例如，vector 的底层为顺序表（数组），...
C++ STL入门教程(3) deque双向队列使用方法
08-29
C++ STL deque双向队列使用方法 在 C++ STL 中，deque（Double Ended Queues，双向队列）是一种非常有用的容器，它允许在容器头部快速插入和删除（就像在尾部一样）。本文将详细介绍 deque 的使用方法，以便读者更...
C++实现STL容器之deque
最新发布
04-08
C++实现STL容器之deque
C++ STL案例(vector+deque容器)
03-14
案例-评委打分 ...遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序，去除最高和最低分 deque容器遍历一遍，累加总分 获取平均分
C++_STL范例大全_教程
12-07
C++_STL范例大全_教程，主要讲STL的容器部分，对初学者有很大的帮助。里面有源码文件。 Vector、 Deque、List、Set等容器。
容器deque和vector的综合简单习题
weixin_70746119的博客
03-23 145
rand()函数确实会给用户分配一个随机数，但是有弊端就是，这个随机数它不会变，主要原因还是随机种子确定后就没有再改变了，现在我们对随机种子srand()，对它传一个一直改变的参数，那么它产生的随机数就会一直改变了，我们肯定会想到时间函数，时间是一直改变了，就会导致随机种子一直改变，最终产生可变的随机数，时间函数time(NULL)，头文件是#include<time.h>。对于这个名字主要设计了是："选手+A","选手+B","选手+C","选手+D","选手+E","选手+F"。
C++ deque的用法与示例
qq_43215484的博客
04-27 187
版权声明：本文为CSDN博主「JT同学」的原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接及本声明。 原文链接：https://blog.csdn.net/weixin_42462202/article/details/87537503 deque容器的介绍 Vector 容器是单向开口的连续内存空间，deque 则是一种双向开口的连续线性空间。所谓的双向开口，意思是...
C++ STL案例-评委打分（deque vector示例）
qq_60406853的博客
06-14 412
C++ STL案例-评委打分（deque vector示例）
队列（Queue）和双端队列（Deque）的分析以及LeetCode（用栈实现队列）的试题解析
派拉斯兔子的博客
11-02 605
队列（Queue） 队列是一种特殊的线性表，只能在头尾两端进行操作。 队尾（rear）：只能从队尾添加元素，一般叫做enQueue，入队。 队头（front）：只能从队头移除元素，一般叫做deQueue，出队。 先进先出的原则，First In First Out，FIFO 我们可以将栈看做一个动态数组（ArrayList）或者一个线性表（List），这样很好的实现栈的添加和删除等操作。 下面通过将上一次我们写的ArrayList动态数组导入进去，变为Stack(栈)的一部分，
二叉树的层次遍历-三个题型-使用deque
RUN
03-26 255
如果想从两端append数据，使用deque很方便，从两边append ,appendleft 数据。随机访问用list即可。 from collection import deque mydeque = [] mydeque.append(10) mydeque.leftappend(11) mydeque.append(10) print(mydeque) ...
c++题目整理
Steve Sun的专栏
07-18 2989
题1：   题2：   题3： 以下程序的输出是 class Base { public: Base(int j): i(j) {} virtual~Base() {} void func1() { i *= 10; func2(); } int getVa
C++ deque
柯拉的博客
04-20 396
deque 可以同时向两端增长。与vector 有相似地接口 #include <iostream> #include <deque> using namespace std; int main() { deque<int> deq = { 1,2,3 }; deq.push_front(4); //在 队列地开端进行插入 deq.pu...
C++ deque容器-49-deque和vector容器练习
Anthony_tester的博客
08-02 452
前面把vector容器和deque容器都学习完，现在找一个实际的例子，我们用这两个容器的特点和相关API去做一个练习题。模拟，在比赛过程中，评委给选手打分，例如十个评委打分完成，去除一个最高分和最低分，求8个评委打分的平均值。 1.需求 一共有5个选手ABCDE，十个评委打分，去除最高分和最低分，要求大于选手名称和平均分。 2.实现思路 下面是实现思路，步骤拆分 1.创建5名选手，放到vector中 2.遍历vector容器，取出每一个选手，执行for循环，可以把10个评分分别存入d..
C++实现一个deque
05-10
在C++ STL中，deque也是一个标准库容器，可以直接使用。下面是一个简单的C++实现deque的代码，供参考： ```c++ #include #include template class deque { private: T *arr; // 存储元素的数组 int front_idx...

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

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

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值