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

来源:稀土掘金

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

相关文章
|
6月前
|
C语言 C++
C/C++ 自定义头文件,及头文件结构详解
还是从"stdio.h"说起,这是C语言中内置的标准库,也就是说,头文件很多时候其实就是一个“库”,类似于代码的仓库,也就是说将某些具有特定功能的常量、宏、函数等归为一个大类,然后放进这个“仓库”,就像stdio.h就是一个标准输入/输出的头文件
206 1
|
24天前
|
自然语言处理 编译器 Linux
告别头文件,编译效率提升 42%!C++ Modules 实战解析 | 干货推荐
本文中,阿里云智能集团开发工程师李泽政以 Alinux 为操作环境,讲解模块相比传统头文件有哪些优势,并通过若干个例子,学习如何组织一个 C++ 模块工程并使用模块封装第三方库或是改造现有的项目。
|
1月前
|
存储 C++ 容器
C++番外篇——stack、queue的实现及deque的介绍
C++番外篇——stack、queue的实现及deque的介绍
25 0
|
3月前
|
编译器 C++
【C/C++学习笔记】C++声明与定义以及头文件与源文件的用途
【C/C++学习笔记】C++声明与定义以及头文件与源文件的用途
46 0
|
3月前
|
存储 设计模式 算法
【C++】deque以及优先级队列
【C++】deque以及优先级队列
|
4月前
|
算法 数据处理 C++
|
5月前
|
C++ 容器
C++之评委打分案例(vector与deque容器练习)
C++之评委打分案例(vector与deque容器练习)
|
5月前
|
C++ 容器
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
C++之deque容器(构造、赋值、大小、插入与删除、存取、排序)
|
5月前
|
存储 算法 C++
C++一分钟之-容器概览:vector, list, deque
【6月更文挑战第21天】STL中的`vector`是动态数组,适合随机访问,但插入删除非末尾元素较慢;`list`是双向链表,插入删除快但随机访问效率低;`deque`结合两者优点,支持快速双端操作。选择容器要考虑操作频率、内存占用和性能需求。注意预分配容量以减少`vector`的内存重分配,使用迭代器而非索引操作`list`,并利用`deque`的两端优势。理解容器内部机制和应用场景是优化C++程序的关键。
63 5
|
4月前
|
算法 前端开发 C++
C++基础知识(八:STL标准库 deque )
deque在C++的STL(Standard Template Library)中是一个非常强大的容器,它的全称是“Double-Ended Queue”,即双端队列。deque结合了数组和链表的优点,提供了在两端进行高效插入和删除操作的能力,同时保持了随机访问的特性。
下一篇
无影云桌面