C++硬货——deque头文件【保姆级教学】

简介: deque头文件这是一个双端数组,可以对头部和尾部进行插入和删除操作

deque头文件

这是一个双端数组,可以对头部和尾部进行插入和删除操作

与vector的区别

  • vector对头部的插入删除效率低,数据量越大,效率越低
  • deque相对而言,对头部的插入删除速度比vector快
  • vector访问元素的速度时的速度比deque的速度快

PS:接下来,我会从(构造函数)、(赋值操作)、(大小操作)、(插入和删除)、(sort排序)这几个反面来一一介绍deque容器的用法,每个案例都会有代码和图片说明~

deque的构造函数

  • dequed;默认构造
  • deque(beg,end);头尾构造
  • deque(n,elem);n个elem构造
  • deque(const deque);拷贝构造

代码

//deque构造函数
void test01() {
  //1.默认构造
  deque<int>d;
  for (int i = 1; i <= 10; i++)
    d.push_back(i);
  display(d);
  //2.头尾构造
  deque<int>d2(d.begin(),d.end());
  display(d2);
  //3.n个数字构造
  deque<int>d3(10, 666);
  display(d3);
  //4.拷贝构造
  deque<int>d4(d3);
  display(d4);
}
复制代码

结果

网络异常,图片无法展示
|

deque赋值操作

  • =号直接赋值
  • assign(beg,end);成员函数赋值
  • assign(n,elem);n个elem赋值

代码

//deque赋值操作
void test02() {
  deque<int>d1;
  for (int i = 0; i < 10; i++)
    d1.push_back(i);
  display(d1);
  //1.=赋值
  deque<int>d2 = d1;
  display(d2);
  //2.assign赋值
  deque<int>d3;
  d3.assign(d2.begin(),d2.end());
  display(d3);
  //4.assign(n,elem)
  deque<int>d4;
  d4.assign(10, 999);
  display(d4);
}
复制代码

结果

网络异常,图片无法展示
|

deque大小操作

  • empty();判断deque容器是否为空
  • size();返回deque的元素个数
  • resize(num);重新指定长度,若变长,则按默认填充;变短,删除
  • resize(int num,int elem);重新指定长度,若变长,则按elem填充;变短,删除

代码

//deque大小操作
void test03() {
  deque<int>d;
  for (int i = 1; i <= 10; i++)
    d.push_back(i);
  display(d);
  if (d.empty())
    cout << "d为空!" << endl;
  else
    cout << "d的大小为:" << d.size() << endl;
  deque<int>d2 = d;
  d.resize(15);
  display(d);
  d.resize(5);
  display(d);
  d2.resize(15, 66);
  display(d2);
  d2.resize(5, 66);
  display(d2);
}
复制代码

结果

网络异常,图片无法展示
|

deque插入和删除

  • push_back(elem);尾加elem
  • pop_back();尾减元素
  • push_top(elem);头加elem
  • pop_top();头减元素
  • 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,返回下一个位置

代码

//deque插入删除
void test04() {
  deque<int>d1;
  for (int i = 0; i < 10; i++)
    d1.push_back(i);
  display(d1);
  d1.insert(d1.begin(), 66);
  display(d1);
  deque<int>d2;
  d2.assign(6, 666);
  display(d2);
  d1.insert(d1.end(), d2.begin(), d2.end());
  display(d1);
  d1.erase(d1.begin());
  display(d1);
  d1.clear();
  display(d1);
}
复制代码

结果

网络异常,图片无法展示
|

deque的sort排序

  • sort(iterator beg,iterator end);将[beg,end)区间内的数据排序

代码

//deque排序
void test05() {
  deque<int>d;
  d.push_back(10);
  d.push_back(0);
  d.push_back(60);
  d.push_back(6);
  d.push_back(55);
  d.push_back(49);
  display(d);
  sort(d.begin(), d.end());
  display(d);
}
复制代码

结果

网络异常,图片无法展示
|
PS:觉得好就点赞加收藏吧~


作者:白凤倚剑归

链接:https://juejin.cn/post/7108385815503306759

来源:稀土掘金

著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。

相关文章
|
11月前
|
存储 C语言 C++
【C++数据结构——栈与队列】顺序栈的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现顺序栈的基本运算。开始你的任务吧,祝你成功!​ 相关知识 初始化栈 销毁栈 判断栈是否为空 进栈 出栈 取栈顶元素 1.初始化栈 概念:初始化栈是为栈的使用做准备,包括分配内存空间(如果是动态分配)和设置栈的初始状态。栈有顺序栈和链式栈两种常见形式。对于顺序栈,通常需要定义一个数组来存储栈元素,并设置一个变量来记录栈顶位置;对于链式栈,需要定义节点结构,包含数据域和指针域,同时初始化栈顶指针。 示例(顺序栈): 以下是一个简单的顺序栈初始化示例,假设用C语言实现,栈中存储
556 77
|
11月前
|
存储 C++
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
【数据结构——树】哈夫曼树(头歌实践教学平台习题)【合集】目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:任务描述 本关任务:编写一个程序构建哈夫曼树和生成哈夫曼编码。 相关知识 为了完成本关任务,你需要掌握: 1.如何构建哈夫曼树, 2.如何生成哈夫曼编码。 测试说明 平台会对你编写的代码进行测试: 测试输入: 1192677541518462450242195190181174157138124123 (用户分别输入所列单词的频度) 预
433 14
【C++数据结构——树】哈夫曼树(头歌实践教学平台习题) 【合集】
|
11月前
|
C++ 芯片
【C++面向对象——类与对象】Computer类(头歌实践教学平台习题)【合集】
声明一个简单的Computer类,含有数据成员芯片(cpu)、内存(ram)、光驱(cdrom)等等,以及两个公有成员函数run、stop。只能在类的内部访问。这是一种数据隐藏的机制,用于保护类的数据不被外部随意修改。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。成员可以在派生类(继承该类的子类)中访问。成员,在类的外部不能直接访问。可以在类的外部直接访问。为了完成本关任务,你需要掌握。
247 19
|
11月前
|
存储 人工智能 算法
【C++数据结构——图】最短路径(头歌教学实验平台习题) 【合集】
任务描述 本关任务:编写一个程序,利用Dijkstra算法,实现带权有向图的最短路径。 相关知识 为了完成本关任务,你需要掌握:Dijkst本关任务:编写一个程序,利用Dijkstra算法,实现带权有向图的最短路径。为了完成本关任务,你需要掌握:Dijkstra算法。带权有向图:该图对应的二维数组如下所示:Dijkstra算法:Dijkstra算法是指给定一个带权有向图G与源点v,求从v到G中其他顶点的最短路径。Dijkstra算法的具体步骤如下:(1)初始时,S只包含源点,即S={v},v的距离为0。
167 15
|
11月前
|
存储 编译器 数据安全/隐私保护
【C++面向对象——类与对象】CPU类(头歌实践教学平台习题)【合集】
声明一个CPU类,包含等级(rank)、频率(frequency)、电压(voltage)等属性,以及两个公有成员函数run、stop。根据提示,在右侧编辑器补充代码,平台会对你编写的代码进行测试。​ 相关知识 类的声明和使用。 类的声明和对象的声明。 构造函数和析构函数的执行。 一、类的声明和使用 1.类的声明基础 在C++中,类是创建对象的蓝图。类的声明定义了类的成员,包括数据成员(变量)和成员函数(方法)。一个简单的类声明示例如下: classMyClass{ public: int
448 13
|
11月前
|
Java C++
【C++数据结构——树】二叉树的基本运算(头歌实践教学平台习题)【合集】
本关任务:编写一个程序实现二叉树的基本运算。​ 相关知识 创建二叉树 销毁二叉树 查找结点 求二叉树的高度 输出二叉树 //二叉树节点结构体定义 structTreeNode{ intval; TreeNode*left; TreeNode*right; TreeNode(intx):val(x),left(NULL),right(NULL){} }; 创建二叉树 //创建二叉树函数(简单示例,手动构建) TreeNode*create
359 12
|
11月前
|
C++
【C++数据结构——树】二叉树的性质(头歌实践教学平台习题)【合集】
本文档介绍了如何根据二叉树的括号表示串创建二叉树,并计算其结点个数、叶子结点个数、某结点的层次和二叉树的宽度。主要内容包括: 1. **定义二叉树节点结构体**:定义了包含节点值、左子节点指针和右子节点指针的结构体。 2. **实现构建二叉树的函数**:通过解析括号表示串,递归地构建二叉树的各个节点及其子树。 3. **使用示例**:展示了如何调用 `buildTree` 函数构建二叉树并进行简单验证。 4. **计算二叉树属性**: - 计算二叉树节点个数。 - 计算二叉树叶子节点个数。 - 计算某节点的层次。 - 计算二叉树的宽度。 最后,提供了测试说明及通关代
197 10
|
11月前
|
算法 C++
【C++数据结构——图】最小生成树(头歌实践教学平台习题) 【合集】
【数据结构——图】最小生成树(头歌实践教学平台习题)目录 任务描述 相关知识 测试说明 我的通关代码: 测试结果:【合集】任务描述 本关任务:编写一个程序求图的最小生成树。相关知识 为了完成本关任务,你需要掌握:1.建立邻接矩阵,2.Prim算法。建立邻接矩阵 上述带权无向图对应的二维数组,根据它建立邻接矩阵,如图1建立下列邻接矩阵。注意:INF表示无穷大,表示整数:32767 intA[MAXV][MAXV];Prim算法 普里姆(Prim)算法是一种构造性算法,从候选边中挑
159 10
|
11月前
|
存储 算法 C++
【C++数据结构——图】图的邻接矩阵和邻接表的存储(头歌实践教学平台习题)【合集】
本任务要求编写程序实现图的邻接矩阵和邻接表的存储。需掌握带权有向图、图的邻接矩阵及邻接表的概念。邻接矩阵用于表示顶点间的连接关系,邻接表则通过链表结构存储图信息。测试输入为图的顶点数、边数及邻接矩阵,预期输出为Prim算法求解结果。通关代码提供了完整的C++实现,包括输入、构建和打印邻接矩阵与邻接表的功能。
521 10
|
11月前
|
C++
【C++数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】
【数据结构——栈和队列】括号配对(头歌实践教学平台习题)【合集】(1)遇到左括号:进栈Push()(2)遇到右括号:若栈顶元素为左括号,则出栈Pop();否则返回false。(3)当遍历表达式结束,且栈为空时,则返回true,否则返回false。本关任务:编写一个程序利用栈判断左、右圆括号是否配对。为了完成本关任务,你需要掌握:栈对括号的处理。(1)遇到左括号:进栈Push()开始你的任务吧,祝你成功!测试输入:(()))
264 7