C++ STL一一deque

一、deque特点

优点：两端都能快速安插和移除元素

缺点：在中间部分安插、移除元素相对较慢

二、deque的构造和析构

deque<Elem> c;           //产生一个空deque，其中没有任何元素  
deque<Elem> c1(c2);  //产生另一个同型deque的副本（所有元素都被拷贝）  
deque<Elem> c(n);        //利用元素的default构造函数产生一个大小为n的deque  
deque<Elem> c(n,elem); //产生一个大小为n的deque,元素均为elem  
deque<Elem> c(beg,end); //产生一个deque，以区间[beg,end]作为元素初值  
c.~deque<Elem>();       //销毁所有元素，并释放内存 

三、非变动性操作

c.size()   //返回当前元素数量  
c.empty()  //判断大小是否为0  
c.max_size() //返回可容纳的元素最大数量  
c.at(idx) //返回索引idx所标示的元素，如果idx越界，则抛出out_of_range  
c[idx]    //返回索引idx所标示的元素，不进行范围检查  
c.front() //返回第一个元素，不检查第一个元素是否存在  
c.back()  //返回最后一个元素，不检查最后一个元素是否存在  
c.begin() //返回一个随机存取迭代器，指向第一个元素  
c.end()   //返回一个随机存取迭代器，指向最后元素的下一位置  
c.rebegin() //返回一个逆向迭代器，指向逆向迭代的第一个元素  
c.rend()    //返回一个逆向迭代器，指向逆向迭代的最后元素的下一位置  

四、变动性操作

c1 = c2  //将c2的元素全部赋值给c1  
c.assign(n,elem);  
c.assign(beg,end);  
c1.swap(c2);  
swap(c1,c2);  
c.insert(pos,elem) //在pos位置插入一个elem副本，并返回新元素位置  
c.insert(pos,n,elem) //在pos位置插入n个elem副本，无回传值  
c.insert(pos,beg,end) //在pos位置上插入区间[beg,end]内的所有元素副本，无回传值  
c.push_back(elem) //在尾部添加一个elem副本  
c.pop_back() //移除最后一个元素（但不回传）  
c.push_front(elem) //在头部插入elem的一个副本
c.pop_front() //移除头部元素
c.erase(pos) //移除pos位置上的元素，返回下一元素的位置  
c.erase(beg,end) //移除[beg,end]区间的所有元素，返回下一元素的位置  
c.resize(num) //将元素数量改为num（如果size()变大了，多出来的新元素都需default构造函数完成）  
c.resize(num,elem) //将元素数量改为num（如果size()变大了，多出来的新元素都是elem）  
c.clear() //移除所有元素，将容器清空 

五、与vector的不同

1.deque不提供容量操作（capacity()和reserve()）
2.deque直接提供push_front()、pop_front()函数完成头部的安插和删除

六、运行实例

#include <iostream>
#include <deque>
#include <string>
#include <algorithm>
#include <iterator>
using namespace std;

int main()
{
    // create empty deque of strings
    deque<string> coll;

    // insert several elements
    coll.assign (3, string("string"));
    coll.push_back ("last string");
    coll.push_front ("first string");

    // print elements separated by newlines
    copy (coll.begin(), coll.end(),
          ostream_iterator<string>(cout,"\n"));
    cout << endl;

    // remove first and last element
    coll.pop_front();
    coll.pop_back();

    // insert ``another'' into every element but the first
    for (unsigned i=1; i<coll.size(); ++i) {
        coll[i] = "another " + coll[i];
    }

    // change size to four elements
    coll.resize (4, "resized string");

    // print elements separated by newlines
    copy (coll.begin(), coll.end(),
          ostream_iterator<string>(cout,"\n"));
}