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

已于 2022-04-13 15:23:25 修改
阅读量423 收藏
点赞数
分类专栏： 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
关注
专栏目录
c++题目整理
Steve Sun的专栏
07-18 3026
题1：   题2：   题3： 以下程序的输出是 class Base { public: Base(int j): i(j) {} virtual~Base() {} void func1() { i *= 10; func2(); } int getVa
c++ 中的deque容器（案例练习）
weixin_41874599的博客
06-10 1135
#include <iostream> using namespace std; #include <vector> #include <deque> #include <algorithm> //deque 容器 是双口容器, 可以从头尾部都可以添加，删除 push_front pop_front push_back pop_back //...
c++提高之、评委打分（vector+deque容器练习）
SSunshaoye的博客
05-09 182
要求 有5名选手：选手ABCDE，10个评委分别对每一名选手打分，去除最高分，去除评委中最低分，取平均分。 步骤： 创建五名选手，放到vector中 遍历vector容器，取出来每一个选手，执行for循环，可以把10个评分打分存到deque容器中 sort算法对deque容器中分数排序，去除最高和最低分 deque容器遍历一遍，累加总分 获取平均分 #include <iostream> using namespace std; #include <string> #includ
C++ deque
柯拉的博客
04-20 438
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 509
前面把vector容器和deque容器都学习完，现在找一个实际的例子，我们用这两个容器的特点和相关API去做一个练习题。模拟，在比赛过程中，评委给选手打分，例如十个评委打分完成，去除一个最高分和最低分，求8个评委打分的平均值。 1.需求 一共有5个选手ABCDE，十个评委打分，去除最高分和最低分，要求大于选手名称和平均分。 2.实现思路 下面是实现思路，步骤拆分 1.创建5名选手，放到vector中 2.遍历vector容器，取出每一个选手，执行for循环，可以把10个评分分别存入d..
STL.rar_C++ STL_C++ STL_STL_STL c++_STL教程
09-14
STL不仅提供了丰富的数据结构和算法，还遵循了C++的设计哲学，即“不要重复发明轮子”，让开发者能专注于解决问题本身，而不是基础工具的实现。因此，熟练掌握STL是每一位C++程序员必备的技能。
STL.rar_C++ STL_STL_c++ 模板_离线stl库
09-19
C++ STL，全称为Standard ...总的来说，C++ STL是一个强大的工具，它简化了数据结构和算法的使用，让程序员能够更专注于解决问题本身，而不是底层实现。通过熟练掌握STL，开发者可以编写出更高效、更易于维护的代码。
c++API.zip_-baijiahao_C++帮助文档_Load c++_STL库_stl API
09-20
本帮助文档，"c++API.zip"，专注于STL库的详细解释和API使用指南，是学习和工作中解决C++编程问题的重要资源。 STL库主要包括以下几个核心组件： 1. 容器：如vector、list、deque、set、map等，它们提供了存储和...
EffectiveSTL_STL_C++_experience_gas841_C++STL_
09-30
"STL C++ experience gas841 C++STL"这些标签反映了本书内容的核心，包括STL、C++实战经验以及对STL库的深入探讨。 STL是C++标准库中的一个重要部分，它包括了容器（如vector、list、set等）、迭代器、算法和函数...
STL.zip_C++STL_C++标准库_C标准库_STL_welcomeuof
09-23
C++ STL，全称为Standard Template Library（标准模板库），是C++编程语言中不可或缺的一部分，它为程序员提供了高效且灵活的容器、算法和迭代器等工具。STL的核心概念是泛型编程，允许代码对多种数据类型进行操作，...
剑指Offer – 面试题59 – II. 队列的最大值（deque模拟单调栈）
12-22
1. 题目 请定义一个队列并实现函数 max_value 得到队列里的最大值，要求函数max_value、push_back 和 pop_front 的时间复杂度都是O(1)。 若队列为空，pop_front 和 max_value 需要返回 -1 示例 1： 输入: ["MaxQueue","push_back","push_back","max_value", "pop_front","max_value"] [[],[1],[2],[],[],[]] 输出: [null,null,null,2,1,2] 示例 2： 输入: ["MaxQueue","pop_front","max_val
c++ deque 双向队列学习
寒沨的博客
12-15 1121
deque 双向队列 允许在容器头部快速插入和删除 创建对象: 1.无参 dequedq1; 2.带长度参数 dequedq2(10); 3.带初始化元素参数 dequedq3(10,"hc"); 注：在创建对象中的容器类型可变，第三种的参数"hc"是与string类型对应的字符串 基本操作 deque::iterator it; 1.begin 返
C++ STL案例-评委打分（deque vector示例）
qq_60406853的博客
06-14 508
C++ STL案例-评委打分（deque vector示例）
【c++程序】deque一般用法
平凡的世界
03-26 448
#ifndef PRINT_H #define PRINT_H //输出一个指定区间中的所有数据 template<typename T> void print(T b,T e) { while(b!=e) cout<<*b++<<' '; cout<<endl; } #endif // !PRINT_H #include<iostream> using names
C++ STL学习——deque
乞力马扎罗的雪CYF的博客
09-07 2984
在数据结构中还有一种很常见的队列叫做双端队列，我们在上一篇博客《C++ STL学习——queue》中讲到的队列queue是一种最标准的队列，只能在尾部插入数据，在头部删除数据。而今天我们讲到的deque分别可以在两端进行插入与删除，可以说用起来更加的灵活。示例代码上传至 https://github.com/chenyufeng1991/STL_deque 。（1）创建一个deque deq
C++ STL源码分析—deque
ZLP_CSDN的博客
02-19 842
容器类成员变量包装类 _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中vector、deque容器练习
weixin_43544406的博客
11-13 1282
评委打分的例子： 要求：有五名选手ABCDE，10个评委打分，去掉最高分和最低分，求出每个选手的平均分。 思路： 1.创建Person类，定义那么，score，成员属性；创建五名选手存放到vector容器中； 2.遍历vector容器，首先10个评委的打分存放到deque容器中，sort算法对分数排序，去掉最高最低分； 3.deque容器遍历，进行剩余分数的累加，求平均； 4.输出每个选手的姓名，成绩。 #include<string> #include<vector> #inclu
有关deque的用法讲解 以及 例题
PengWei Yang
04-20 732
deque容器: 为一个给定类型的元素进行线性处理，像向量一样，它能够快速地随机访问任一个元素，并且能够高效地插入和删除容器的尾部元素。但它又与vector不同，deque支持高效插入和删除容器的头部元素，因此也叫做双端队列。 构造函数 deque():创建一个空deque deque(int nSize):创建一个deque,元素个数为nSize deque(int nSize,const ...
数组索引_deque_小米面试题
潜龙勿用
09-08 258
问题描述：一副牌面为从 1 到 n 的牌，每次从牌堆顶取一张放桌子上，再取一张牌放到堆底，直到手里没牌，最后桌子上的牌是从 1 到 n 有序，编写程序，输入 n，输出牌堆的顺序数组。 程序如下： #include&lt;iostream&gt; #include&lt;deque&gt; using namespace std; int main(){     int n;     int ...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值