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

来源:稀土掘金

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

相关文章
|
1月前
|
C语言 C++
C/C++ 自定义头文件,及头文件结构详解
还是从"stdio.h"说起,这是C语言中内置的标准库,也就是说,头文件很多时候其实就是一个“库”,类似于代码的仓库,也就是说将某些具有特定功能的常量、宏、函数等归为一个大类,然后放进这个“仓库”,就像stdio.h就是一个标准输入/输出的头文件
31 1
|
1月前
|
C++
C++ 数学函数、头文件及布尔类型详解
C++ 支持数学操作,如`max`和`min`函数找最大值和最小值,以及`&lt;cmath&gt;`库中的`sqrt`、`round`等数学函数。`bool`类型用于布尔逻辑,取值`true`(1)或`false`(0)。布尔表达式结合比较运算符常用于条件判断,例如在`if`语句中检查年龄是否达到投票年龄。在代码示例中,`isCodingFun`和`isFishTasty`变量分别输出1和0。
123 1
|
1月前
|
JSON C++ 数据格式
【C++】Visual Studio C++使用配置Json库文件(老爷式教学)
【C++】Visual Studio C++使用配置Json库文件(老爷式教学)
|
1月前
|
人工智能 机器人 编译器
【C++】Windows端VS code中运行CMake工程(手把手教学)
【C++】Windows端VS code中运行CMake工程(手把手教学)
|
1月前
|
关系型数据库 数据库 C++
【C++】Windows使用Visual Studio C++链接云数据库PostgreSQL(沉浸式老爷教学)
【C++】Windows使用Visual Studio C++链接云数据库PostgreSQL(沉浸式老爷教学)
|
12天前
|
C++ Python
C++教学——从入门到精通 10.循环
学习编程建议先Python后C++,以避免C++思维影响。课程涵盖for、while和do while循环。for循环示例:`for(int i=0;i&lt;n;i++)`,用于计算114514天后的金币总数(1145140个)。死循环通过`for(int i=0;;i++)`实现,用`break`退出。while循环格式`while(条件)`,同样可解决金币问题。do while循环特点是先执行后判断,结构为`do{...}while(条件)`。
22 2
|
18天前
|
算法 Serverless C++
C++常用头文件概述与示例
C++常用头文件概述与示例
18 0
|
1月前
|
编译器 C语言 C++
VSCode上搭建C/C++开发环境(vscode配置c/c++环境)Windows系统---保姆级教程
VSCode上搭建C/C++开发环境(vscode配置c/c++环境)Windows系统---保姆级教程
|
1月前
|
人工智能 NoSQL 机器人
【C++】VS code如何配置使用C++(手把手教学)
【C++】VS code如何配置使用C++(手把手教学)
|
1月前
|
存储 编译器 程序员
【C++入门篇】保姆级教程篇【中】
【C++入门篇】保姆级教程篇【中】