STL之三:deque用法详解
转载于:http://blog.csdn.net/longshengguoji/article/details/8519812
deque函数:
deque容器为一个给定类型的元素进行线性处理,像向量一样,它能够快速地随机访问任一个元素,并且能够高效地插入和删除容器的尾部元素。但它又与vector不同,deque支持高效插入和删除容器的头部元素,因此也叫做双端队列。deque类常用的函数如下。
(1) 构造函数
deque():创建一个空deque
deque(int nSize):创建一个deque,元素个数为nSize
deque(int nSize,const T& t):创建一个deque,元素个数为nSize,且值均为t
deque(const deque &):复制构造函数
(2) 增加函数
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)间的数据
(3) 删除函数
Iterator erase(iterator it):删除双端队列中的某一个元素
Iterator erase(iterator first,iterator last):删除双端队列中[first,last)中的元素
void pop_front():删除双端队列中最前一个元素
void pop_back():删除双端队列中最后一个元素
void clear():清空双端队列中最后一个元素
(4) 遍历函数
reference at(int pos):返回pos位置元素的引用
reference front():返回手元素的引用
reference back():返回尾元素的引用
iterator begin():返回向量头指针,指向第一个元素
iterator end():返回指向向量中最后一个元素下一个元素的指针(不包含在向量中)
reverse_iterator rbegin():反向迭代器,指向最后一个元素
reverse_iterator rend():反向迭代器,指向第一个元素的前一个元素
(5) 判断函数
bool empty() const:向量是否为空,若true,则向量中无元素
(6) 大小函数
Int size() const:返回向量中元素的个数
int max_size() const:返回最大可允许的双端对了元素数量值
(7) 其他函数
void swap(deque&):交换两个同类型向量的数据
void assign(int n,const T& x):向量中第n个元素的值设置为x
函数
|
描述
|
c.assign(beg,end)
c.assign(n,elem)
|
将[beg; end)区间中的数据赋值给c。
将n个elem的拷贝赋值给c。
|
c.at(idx)
|
传回索引idx所指的数据,如果idx越界,抛出out_of_range。
|
c.back()
|
传回最后一个数据,不检查这个数据是否存在。
|
c.begin()
|
传回迭代器重的可一个数据。
|
c.clear()
|
移除容器中所有数据。
|
deque<Elem> c
deque<Elem> c1(c2)
deque<Elem> c(n)
deque<Elem> c(n, elem)
deque<Elem> c(beg,end)
c.~deque<Elem>()
|
创建一个空的deque。
复制一个deque。
创建一个deque,含有n个数据,数据均已缺省构造产生。
创建一个含有n个elem拷贝的deque。
创建一个以[beg;end)区间的deque。
销毁所有数据,释放内存。
|
c.empty()
|
判断容器是否为空。
|
c.end()
|
指向迭代器中的最后一个数据地址。
|
c.erase(pos)
c.erase(beg,end)
|
删除pos位置的数据,传回下一个数据的位置。
删除[beg,end)区间的数据,传回下一个数据的位置。
|
c.front()
|
传回地一个数据。
|
c.get_allocator
|
使用构造函数返回一个拷贝。
|
c.insert(pos,elem)
c.insert(pos,n,elem)
c.insert(pos,beg,end)
|
在pos位置插入一个elem拷贝,传回新数据位置。
在pos位置插入>n个elem数据。无返回值。
在pos位置插入在[beg,end)区间的数据。无返回值。
|
c.max_size()
|
返回容器中最大数据的数量。
|
c.pop_back()
|
删除最后一个数据。
|
c.pop_front()
|
删除头部数据。
|
c.push_back(elem)
|
在尾部加入一个数据。
|
c.push_front(elem)
|
在头部插入一个数据。
|
c.rbegin()
|
传回一个逆向队列的第一个数据。
|
c.rend()
|
传回一个逆向队列的最后一个数据的下一个位置。
|
c.resize(num)
|
重新指定队列的长度。
|
c.size()
|
返回容器中实际数据的个数。
|
C1.swap(c2)
|
将c1和c2元素互换。
|
操作示例:
// deque.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<deque> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { deque<int> d; d.push_back( 10 ); d.push_back(20); d.push_back(30); cout<<"原始双端队列:"<<endl; for(int i = 0; i < d.size(); i++) { cout<<d.at(i)<<"\t"; } cout<<endl; d.push_front(5); d.push_front(3); d.push_front(1); cout<<"after push_front(5.3.1):"<<endl; for(int i = 0;i < d.size();i++) { cout<<d.at(i)<<"\t"; } cout<<endl; d.pop_front(); d.pop_front(); cout<<"after pop_front() two times:"<<endl; for(int i = 0;i < d.size();i++) { cout<<d.at(i)<<"\t"; } cout<<endl; return 0; }
程序运行结果如下所示:
![](http://img-my.csdn.net/uploads/201301/19/1358568831_9163.png)
// deque.cpp : 定义控制台应用程序的入口点。 // #include "stdafx.h" #include<iostream> #include<deque> #include<vector> using namespace std; int _tmain(int argc, _TCHAR* argv[]) { vector<int>v(2); v[0]=10; int *p = &v[0]; cout<<"vector第一个元素迭代指针*p="<<*p<<endl; v.push_back(20); cout<<"vector容量变化后原vector第1个元素迭代指针*p="<<*p<<endl; deque<int> d(2); d[0]=10; int *q = &d[0]; cout<<"deque第一个元素迭代指针*q="<<*q<<endl; d.push_back(20); cout<<"deque容量变化后第一个元素迭代器指针*q="<<*q<<endl; }
程序运行结果如下图所示
![](http://img-my.csdn.net/uploads/201301/19/1358596034_8788.png)