deque容器

deque容器的基本概念

功能

  • deque容器是双端容器,可以对容器的头部进行读写操作;

与vector容器的区别

  • vector是连续的动态数组 而deque是由分段连续的内存块组成的数据结构;
  • vector容器在头部读写数据的效率较低 比如进行头插时需要将之前的所有数据向后挪动一位;
  • vector容器随机访问内部数据的速度更快,因为vector容器的内部内存空间是完全连续的;

deque容器的结构

deque容器由缓冲区和中控器组成

中控器中存储的是每一段缓冲区的地址

每一段缓冲区都是一段连续的内存空间,内部存放容器中的数据


deque容器的迭代器也是支持随机访问的

deque容器的接口

构造函数

cpp 复制代码
//默认构造函数
deque<T>();
//区间拷贝构造函数
deque(begin, end);
//拷贝构造函数,拷贝n个elem元素给创建出的容器
deque(int n, elem);
//拷贝构造函数
deque(const deque& deq);

赋值操作

cpp 复制代码
//通过重载的=运算符赋值
deque& operator=(const deque& deq);
//通过assign函数赋值
assign(begin, end);
assign(int n, elem);
//例
deque<int> deq1;
for(int i = 0; i < 10; i++);
{
	deq1.push_back(i);
}
deque<int> deq2;
deque<int> deq3;
deque<int> deq4;
deq2 = deq1;
deq3.assign(deq2.begin(), deq2.end());
deq4.assign(6,66);

大小操作

cpp 复制代码
//返回deque容器的大小
int size();
//判断容器是否为空
bool empty();
//重新设定容器的大小,与vector类似
void resize(int n);
void resize(int n, elem);

deque容器没有capacity函数,因为deque容器的结构是分段连续的内存,可以动态的分配内存 所以不需要事先预留内存,所以没用容量函数

插入和删除

cpp 复制代码
//头插和尾插
void pop_front();
void push_front(elem);
void pop_back();
void push_back(elem);
//指定位置pos插入
iterator insert(iterator pos, const T& value);
//在指定位置pos插入count数量个value
iterator insert(iterator pos,size_type count const T& value)
//在pos位置将另一个容器[begin,end)范围内的数据拷贝
iterator insert(iterator pos, iterator begin, iterator end)、
//清除容器内的所有元素
void clear()
//删除pos位置的元素
iterator erase(iterator pos);
//删除[begin,end)范围内的元素
iterator erase(iterator begin, iterator end);

上述函数中,所有新增元素的函数返回的都是第一个新增的数据的位置

删除的函数返回的都是被删除的元素的下一个元素的位置

数据的存取

cpp 复制代码
//返回第pos个元素
at(int pos);
//重载[],类似数组 返回低pos个元素
operator[](int pos);
//返回第一个元素
front();
//返回最后一个元素
back();

数据排序

cpp 复制代码
sort(begin, end)

sort()函数是stl库内置的排序函数可以将容器中的数据作升序排序

相关推荐
mjhcsp5 分钟前
C++ long long 类型深度解析:大整数处理的基石
开发语言·c++·策略模式·long long
Larry_Yanan8 分钟前
QML学习笔记(四十五)QML与C++交互:信号槽的双向实现
c++·笔记·qt·学习·ui·交互
冯诺依曼的锦鲤9 分钟前
算法练习:双指针专题
c++·算法
WaWaJie_Ngen12 分钟前
【设计模式】工厂模式(Factory)
c++·设计模式·简单工厂模式·工厂方法模式·抽象工厂模式
埃伊蟹黄面35 分钟前
深入理解STL关联容器:map/multimap与set/multiset全解析
开发语言·c++
「QT(C++)开发工程师」1 小时前
C++语言编程规范-风格
linux·开发语言·c++·qt
CandyU22 小时前
C++ 学习 —— 02 - 排序算法
c++·学习·排序算法
浮灯Foden2 小时前
算法-每日一题(DAY18)多数元素
开发语言·数据结构·c++·算法·leetcode·面试
小龙报2 小时前
《算法每日一题(1)--- 第31场蓝桥算法挑战赛》
c语言·开发语言·c++·git·算法·学习方法
llz_1122 小时前
五子棋小游戏
开发语言·c++·算法