STL-容器deque的使用方法

double-ended queue  双端的

vector是单端的

deque在接口上和vector非常相似，在许多操作的地方可以直接替换

deque可以随机存取元素（支持索引值直接存取，[]或at()）

deque头尾部添加移除元素非常快速，但是在中部添加移除元素比较费时

#include <deque>

deque对象的默认构造

deque采用模板类实现，deque对象的默认构造形式：deque<T> deqT;如：

deque<int> deqInt;//一个存放int类型的deque容器
deque<float> deqFloat;//一个存放float类型的deque容器
deque<string> deqString;//一个存放string类型的deque容器
//尖括号内还可以设置指针类型或自定义类型

deque头部和末尾的添加移除操作

deque.push_back(elem);//在容器尾部添加一个数据
deque.push_front(elem);//在容器头部插入一个数据
deque.pop_back();//删除容器最后一个数据
deque.pop_front();//删除容器第一个元素

deque的数据存取

deque.at(idx);//返回索引idx所指的数据,如果idx越界，抛出out_of_range异常
deque[idx];//返回索引idx所指的数据,如果idx越界，直接crash
deque.front();//返回第一个数据
deque.back();//返回最后一个数据

deque与迭代器

deque.begin();//返回容器中第一个元素的迭代器
deque.end();//返回容器中最后一个元素之后的迭代器
deque.rbegin();//返回容器中倒数第一个元素的迭代器
deque.rend();//返回容器中倒数最后一个元素之后的迭代器

deque对象的带参数构造

deque(beg, end);//构造函数将[beg,end)区间中的元素拷贝给本身
deque(n, elem);//构造函数将n个elem拷贝给本身
deque(const deque &deq);//拷贝构造函数

deque的赋值

deque.assign(beg, end);//将[beg,end)区间中的数据拷贝赋值给本身
deque.assign(n, elem);//将n个elem拷贝赋值给本身
deque& operator=(const deque &deq);//重载等号操作符
deque.swap(deq);//将deq与本身的元素互换

deque的大小

deque.size();//返回容器中元素个数
deque.empty();//判断容器是否为空
deque.resize(num);//重新指定容器的长度为num,若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。
deque.resize(num, elem);//重新指定容器的长度为num,若容器变长，则以elem填充新位置。如果容器变短，则末尾超出容器长度的元素被删除。

deque的插入

deque.insert(pos, elem);//在pos位置插入一个elem元素的拷贝，返回新数据位置
deque.insert(pos, n, elem);//在pos位置插入n个elem数据，无返回值
deque.insert(pos, beg, end);//在pos位置插入[beg,end)区间的数据，无返回值

deque的删除

deque.clear();//移除容器中的所有数据
deque.erase(beg, end);//删除[beg,end)区间的数据,无返回值
deque.erase(pos);//删除pos位置的数据,返回下一个数据的位置