引入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位置的数据,返回下一个数据的位置