Deque容器的使用方法

转自http://blog.sina.com.cn/s/blog_4b44e1c0010096zp.html  

   容器deque和vector非常相似，操作函数基本一致。它采用动态数组来管理元素，提供随机存取，可以在头尾两端进行快速安插和删除元素操作。特别要注意，除了头尾两端，在任何地方安插与删除元素，都将导致指向deque元素的任何pointers references iterators 失效。

 

包括的头文件为：

#include <deque>

using namespace std;

 

声明一个deque时，一般需要前缀std::  ，如std::deque<int>  c;

因为类型deque是一个定义在namespace std内的template 。

构造函数：

deque<Elem> c   ;  //产生一个空的deque,其中没有任何元素

deque<Elem> c1(c2); //产生另一个同型deque的副本（所有元素都被拷贝）

deque<Elem> c(n) ;  //产生一个大小为n的deque

deque<Elem> c(n , elem) ;  //产生一个大小为n的deque，

                           //每个元素值都是elem。

dequer<Elem> c(begin,end); //产生一个deque，以区间[begin ; end]

                           //做为元素初值

 

析构函数：

c.~ deque<Elem>()   ;销毁所有元素，并释放内存。

 

非变动性操作

c.size();         //返回当前的元素数量

c.empty();       //判断大小是否为零。等同于c.size() == 0,但可能更快

c.max_size();    //可容纳元素的最大数量

c.at(idx) ;       //返回索引为idx所标示的元素。如果idx越界，抛出out_of_range

c[idx] ;         //返回索引idx所标示的元素。不进行范围检查

c.front() ;       //返回第一个元素,不检查元素是否存在

c.back();        //返回最后一个元素

c.begin();       //返回一个随机迭代器，指向第一个元素

c.end();         //返回一个随机迭代器，指向最后元素的下一位置

 

变动性操作：

c1 = c2  ;        //将c2的所有元素赋值给c1;

c.assign(n , elem);    //将n个elem副本赋值给c

c.assing(beg , end);   //将区间[beg;end]中的元素赋值给c;

c.push_back(elem);   //在尾部添加元素elem

c.pop_back()    ;    //移除最后一个元素（但不回传）

c.push_front()   ;   //在头部添加元素elem

c.pop_front()    ;   //移除头部一个元素（但不回传）

c.erase(pos)    ;   //移除pos位置上的元素，返回一元素位置

                  //如 c.erase( c.begin() + 5)  //移除第五个元素

c.insert(pos , elem); //在pos位置插入一个元素elem，并返回新元素的位置

c.insert(pos , n , elem); //在pos位置插入n个元素elem，无返回值

c.insert(pos , beg , end);

c.resize(num);       //将容器大小改为num。可更大或更小。

c.resize(num , elem);  //将容器大小改为num，新增元素都为 elem

c.clear();            //移除所有元素，将容器清空

PS:Deque和Vector是智能容器，删除或者增加元素时，其他位置与元素会进行相应的移动。