deque

deque

增加函数

void push_front(const T& x); //双端队列头部增加一个元素X
void push_back(const T& x); //双端队列尾部增加一个元素x
iterator insert(iterator it,const T& x); //双端队列中某一元素前增加一个元素x
void insert(iterator it,int n,const T& x); //双端队列中某一元素前增加n个相同的元素x
void insert(iterator it,const_iterator first,const_iteratorlast); //双端队列中某一元素前插入另一个相同类型向量的[forst,last)间的数据

删除函数

Iterator erase(iterator it); //删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last); //删除双端队列中[first,last）中的元素
void pop_front(); //删除双端队列中最前一个元素
void pop_back(); //删除双端队列中最后一个元素
void clear(); //清空双端队列中最后一个元素

遍历函数

reference at(int pos); //返回pos位置元素的引用
reference front(); //返回首元素的引用
reference back(); //返回尾元素的引用
iterator begin(); //返回向量头指针，指向第一个元素
iterator end(); //返回指向向量中最后一个元素下一个元素的指针（不包含在向量中）
reverse_iterator rbegin(); //反向迭代器，指向最后一个元素
reverse_iterator rend(); //反向迭代器，指向第一个元素的前一个元素

判断函数

bool empty() const; //向量是否为空，若true,则向量中无元素

大小函数

Int size() const; //返回向量中元素的个数
int max_size() const; //返回最大可允许的双端对了元素数量值

其他函数

void swap(deque&); //交换两个同类型向量的数据
void assign(int n,const T& x); //向量中第n个元素的值设置为x