1、结构

容器deque和vector非常相似，也是采用动态数组来管理元素，提供随机存取，有着和vector几乎一样的接口，不同的是deque的动态数组头尾都开放，因此可以在头尾都可以进行快速的安插和删除。

为了获取这种能力，deque通常实作为一组独立区块，第一区块朝某方向扩展，最后一区块朝另一方向扩展。

2、deque能力

2.1 与vector区别

两端都能快速安插和删除元素。

存取元素时，deque内部结构会多一个间接的过程，所以存取和迭代器的动作会稍微慢一些。

迭代器需要在不同的内存区块跳转，所以必须是特殊的智能型指针，非一般指针。

deque不支持对容量和内存重分配时机的控制，除了头尾两端，在任何地方删除或者增加元素都会使reference、pointers、iterators失效。deque的内存分配优于vector，由其内部可知，deque不必在内存重新分配时复制所有元素。

deque的内存区块不再被使用时，会被释放。deque的内存大小是可缩减的。

2.2 与vector的共同点

在中段部分安插、移除元素的速度相对较慢，因为所有的元素都需要移动或者腾出填补空间。

迭代器属于random access iterator（随机存取迭代器）。

2.3 适用场景

需要在两段安插或者删除元素

无需引用容器内的元素

要求释放不再使用的元素。

3、操作函数

3.1 构造函数和析构函数

3.2 非变动操作

3.3变动性操作

3.4 注意

deque不提供容量操作(capacity(),reserve())

deque提供之间函数，完成头部的删除（pop_front()）和插入（push_front()）操作。

除了at()，没有任何成员函数会检查索引或者迭代器是否有效。

元素的插入和删除可能导致内存的重新分配，所以任何插入和删除的动作都可能使所有指向deque元素的pointers、reference、iterators失效。唯一例外的是在头部或尾部插入元素，pointers和reference依然有效，但是iterators会失效。

4、示例代码

// cont/deque1. cpp

   #include <iostream>
   #include <deque>
   #include <string>
   #include <algorithm>
   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 (int 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"));

   }

输出：

first string
   string
   string
   string
   last string

   string
   another string
   another string
   resized string

原文链接: https://www.cnblogs.com/ChinaHook/p/6985324.html

欢迎关注

微信关注下方公众号，第一时间获取干货硬货；公众号内回复【pdf】免费获取数百本计算机经典书籍