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

来源:稀土掘金

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

相关文章
C4.
|
1月前
|
算法 程序员 C++
C++标准头文件结构
C++标准头文件结构
C4.
24 0
|
1月前
|
程序员 C语言 C++
C++入门(头文件,命名空间,作用域,输入输出流,引用,缺省参数,函数重载)
C++入门(头文件,命名空间,作用域,输入输出流,引用,缺省参数,函数重载)
|
22天前
|
人工智能 机器人 编译器
【C++】Windows端VS code中运行CMake工程(手把手教学)
【C++】Windows端VS code中运行CMake工程(手把手教学)
|
1月前
|
IDE 编译器 开发工具
C/C++ IDE环境 (Qt Creator visual studio等) Cmake工程不显示头文件的解决方案
C/C++ IDE环境 (Qt Creator visual studio等) Cmake工程不显示头文件的解决方案
25 0
|
17天前
|
人工智能 NoSQL 机器人
【C++】VS code如何配置使用C++(手把手教学)
【C++】VS code如何配置使用C++(手把手教学)
|
1月前
|
编译器 C语言 C++
C/C++编译优化技巧:预编译头文件(PCH)使用方法
C/C++编译优化技巧:预编译头文件(PCH)使用方法
19 1
|
1月前
|
JavaScript 前端开发 编译器
Cmake 中 compiler_depend.ts 文件:解析和使用 C/C++ 预编译头文件
Cmake 中 compiler_depend.ts 文件:解析和使用 C/C++ 预编译头文件
22 1
|
2月前
|
存储 前端开发 C++
【C++入门到精通】C++入门 —— deque(STL)
在C++中,deque(双端队列)是一种容器。deque是缩写形式,表示"double-ended queue",即双向队列。deque是C++标准库提供的一种方便、**高效的双向队列容器,提供了在两端进行插入和删除操作的能力,同时支持随机访问**
41 2
|
3月前
|
存储 安全 C++
【C++14保姆级教程】lambda 初始化捕获 new/delete 消除
【C++14保姆级教程】lambda 初始化捕获 new/delete 消除
|
3月前
|
程序员 编译器 容器
【C++14保姆级教程】变量模板,Labmda泛型
【C++14保姆级教程】变量模板,Labmda泛型

热门文章

最新文章