STL学习之deque

引入deque：#include <deque>

默认构造：

deque<T>  deqT

头尾的添加移除操作：

deque.push_back(元素) 在容器尾部添加一个数据

deque.push_front(元素) 在容器头部插入一个数据

deque.pop_back() 删除容器最后一个数据

deque.pop_front() 删除容器第一个数据

数据存取：

deque.at(索引) 返回索引所指的数据，如果索引越界，抛出out_of_range

deque[索引] 返回索引所指的数据

deque.front() 返回第一个元素

deque.back() 返回最后一个元素

迭代器(遍历)：

deque.begin() 返回容器中第一个元素的迭代器

deque.rbegin() 返回容器中倒数第一个元素的迭代器

deque.end() 返回容器中最后一个元素之后的迭代器

deque.rend() 返回容器中倒数最后一个元素之后的迭代器

大小和判空：

deque.size() 返回容器中元素的个数

deque.empty() 判断容器是否为空

deque.resize(num) 重新指定容器的长度为num，若容器变长，则以默认值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

deque.resize(num, elem) 重新指定容器的长度为num，若容器变长，则以elem值填充新位置。如果容器变短，则末尾超出容器长度的元素被删除

插入：

deque.insert(pos,elem) 在pos位置插入一个elem元素的拷贝，返回新数据的位置

deque.insert(pos,n,elem) 在pos位置插入n个elem数据，无返回值

deque.insert(pos,beg,end) 在pos位置插入[beg,end)区间的数据，无返回值

删除：

deque.clear() 清空容器

deque.erase(beg,end) 删除[beg,end)区间的数据，返回下一个数据的位置

deque.erase(pos) 删除pos位置的数据，返回下一个数据的位置