学步园

容器deque和vector非常相似，操作函数基本一致。它采用动态数组来管理元素，提供随机存取，可以在头尾两端进行快速安插和删除元素操作。特别要注意，除了头尾两端，在任何地方安插与删除元素，都将导致指向deque元素的任何pointersreferences 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是智能容器，删除或者增加元素时，其他位置与元素会进行相应的移动。