【C++ STL序列容器】deque 双端队列

【 1. 基本原理 】

• deque（double ended queue，双端队列容器）。
• deque 容器和 vecotr 容器有很多相似之处，比如：
  • deque 容器也擅长在序列尾部添加或删除元素（时间复杂度为O(1)），而不擅长在序列中间添加或删除元素。
  • deque 容器可以根据需要修改自身的容量和大小。
• 和 vector 不同的是， deque 还擅长在序列头部添加或删除元素，所耗费的时间复杂度也为常数阶O(1)。并且更重要的一点是， deque 容器中存储元素并不能保证所有元素都存储到连续的内存空间中。
• 当需要向序列两端频繁的添加或删除元素时，应首选 deque 容器。
• deque 容器以模板类 deque<T>（T 为存储元素的类型）的形式在 <deque> 头文件 中，并位于 std 命名空间 中。

【 1. deque 的创建 】

1.1 创建一个空的 deque

• 空的 deque 容器在创建之后可以做添加或删除元素的操作，因此这种简单创建 deque 容器的方式比较常见。

deque<int> d;

1.2 创建一个 n 个默认值的 deque

• 创建一个具有 n 个元素的 deque 容器，其中每个元素都采用对应类型的默认值：

deque<int> d(10); //此行代码创建一个具有 10 个元素（默认都为 0）的 deque 容器。

1.3 创建一个 n 个指定值的 deque

• 创建一个具有 n 个元素的 deque 容器，并为每个元素都指定初始值，例如：

deque<int> d(10, 5)//创建了一个包含 10 个元素（值都为 5）的 deque 容器

1.4 通过一个 deque 初始化另一个 deque

• 在已有 deque 容器的情况下，可以通过拷贝该容器创建一个新的 deque 容器，采用此方式，必须保证新旧容器存储的元素类型一致。

deque<int> d1(