简介
deque 也是顺序容器的一种,同时也是一个可变长数组。要使用 deque,需要包含头文件 deque。所有适用于 vector 的操作都适用于 deque。
deque 和 vector 有很多类似的地方。在 deque 中,随机存取任何元素都能在常数时间内完成(但慢于vector)。它相比于 vector 的优点是,vector 在头部删除或添加元素的速度很慢,在尾部添加元素的性能较好,而 deque 在头尾增删元素都具有较好的性能(大多数情况下都能在常数时间内完成)。它有两种 vector 没有的成员函数:
void push_front (const T & val); //将 val 插入容器的头部
void pop_front(); //删除容器头部的元素
特别要注意,除了头尾两端,在任何地方安插与删除元素,都将导致指向deque元素的任何pointers references iterators 失效。
deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque类常用的函数如下:
构造函数 |
|
deque() |
创建一个空deque |
deque(int nSize) |
创建一个deque,元素个数为nSize |
deque(int nSize,const T& t) |
创建一个deque,元素个数为nSize,且值均为t |
deque(const 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 |
作者: 无涯明月