转自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是智能容器,删除或者增加元素时,其他位置与元素会进行相应的移动。

Logo

权威|前沿|技术|干货|国内首个API全生命周期开发者社区

更多推荐