deque容器

deque容器的基本概念

功能

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

与vector容器的区别

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

deque容器的结构

deque容器由缓冲区和中控器组成
中控器中存储的是每一段缓冲区的地址
每一段缓冲区都是一段连续的内存空间，内部存放容器中的数据

---

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

deque容器的接口

构造函数

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

赋值操作

//通过重载的=运算符赋值
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);

大小操作

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

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

插入和删除

//头插和尾插
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);

上述函数中，所有新增元素的函数返回的都是第一个新增的数据的位置
删除的函数返回的都是被删除的元素的下一个元素的位置

数据的存取

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

数据排序

sort(begin, end)

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