STL容器之 deque

deque是双端队列（double-ended queue）的缩写。deque是一种顺序容器，元素按线性次序排列。

deque有如下的特性：

• 元素可以通过索引下标访问。
• 可以任意方向使用迭代器。
• 元素可以高效的在首尾两端添加或删除。
  

deque提供的功能和vector比较相似，不同之处在于，deque可以首尾高效的添加或删除元素，而vector只能在尾部添加删除元素。另外，与vector不同，deque不保证内部存储的元素连续排列，因此不能通过元素指针算数运算访问其他元素。

1、类型声明

template < class T, class Allocator = allocator<T> > class deque; 

• T：元素类型；
• Allocator：内存分配器类型。

2、构造函数

2.1、构造函数声明

explicit deque ( const Allocator& = Allocator() );
explicit deque ( size_type n, const T& value= T(), const Allocator& = Allocator() );
template <class InputIterator>
    deque ( InputIterator first, InputIterator last, const Allocator& = Allocator() );
deque ( const deque<T,Allocator>& x );

2.2、使用示例

  // constructors used in the same order as described above:
  deque<int> first;                                // empty deque of ints
  deque<int> second (4,100);                       // four ints with value 100
  deque<int> third (second.begin(),second.end());  // iterating through second
  deque<int> fourth (third);                       // a copy of third

3、迭代器

迭代器函数

函数	说明
begin	返回正向迭代器首元引用
end	返回正向迭代器最后一个元素的后面的引用（不能解引用）
rbegin	返回反向迭代器首元引用
rend	返回反向迭代器最后一个元素的后面的引用（不能解引用）

4、容量函数

容量函数

函数	说明
size	返回容器中的元素数量
max_size	返回容器理论上能够容纳的元素数量的最大值
resize	改变容器中元素的数量。如果容器中元素的数量小于resize参数指定值，则在容器尾部插入差值数量的元素；如果容器中元素的数量大于resize参数指定值，则容器尾部多余的元素则被舍弃。
empty	返回容器是否为空的布尔值。

5、元素访问

元素访问函数

函数	说明
operator[]	通过下标索引访问元素，返回元素的引用。
at	通过下标索引访问元素，返回元素的引用。与operator[]不同之处在于，at函数在指定下标参数越界时，将抛出out_of_range异常。
front	返回容器的第一个元素。如果容器为空，访问将越界。
back	返回容器的最后一个元素。如果容器为空，访问将越界。

6、修改

容器修改函数

函数	说明
assign	为容器赋新值，旧值被舍弃。这个函数有两个重载，一个是使用迭代器，另一个是赋n个相同的值。
push_back	在尾部插入新值。
push_front	在头部插入新值。
pop_back	舍弃尾部最后一个元素。该函数会调用舍弃值的析构函数（如果有的话）。
pop_front	舍弃头部第一个元素。该函数会调用舍弃值的析构函数（如果有的话）。
insert	在由迭代器指定的位置前，插入一个或多个元素。
erase	舍弃由迭代器指定的1个或多个元素。
swap	与另一个同类型的deque交换元素。没有复制拷贝操作，效率很高。迭代器继续有效。
clear	清空容器，所有元素被舍弃，调用元素的析构函数，容器的size将变为0。

代码示例：

#include <iostream>
#include <deque>

using namespace std;

int main ()
{
    deque<int> dq8(8, 8); 
    deque<int> dq6(6, 6); 

    deque<int>::iterator it_begin = dq8.begin (); 
    deque<int>::iterator it_end = dq8.end (); 

    deque<int>::iterator it; 
    for (it = it_begin; it != it_end; ++it)
        cout << *it << " ";
    cout << endl;

    cout << dq8.size () << " " << dq6.size () << endl;
    dq8.swap (dq6);

    cout << dq8.size () << " " << dq6.size () << endl;

    for (it = it_begin; it != it_end; it++) 
        cout << *it << " ";
    cout << endl;
}

输出：

8 8 8 8 8 8 8 8
8 6
6 8
8 8 8 8 8 8 8 8