deque容器

容器deque和vector非常相似，操作函数基本一致。它采用动态数组来管理元素，提供随机存取，可以在头尾两端进行快速安插和删除元素操作。特别要注意，除了头尾两端，在任何地方安插与删除元素，都将导致指向deque元素的任何pointers references iterators 失效

（1）vector相比，deque功能上的不同在于：

两端都能快速安插元素和移除元素（vector只在尾端插入）。这些操作可以在分期摊还的常数时间内完成。 存取元素时，deque的内部结构会多一个间接过程，所以元素的存取和迭代器的动作会稍稍慢一些。 迭代器需要在不同区块间跳转，所以必须是特殊的智能型指针，非一般指针。 在对内存区块有所限制的系统中，deque可以内含更多的元素，因为它使用不止一块内存。故deque的max_size()可能更大。 deque不支持对容量和内存重分配时机的控制。特别注意的是，除了头尾两端，在任何地方安插或删除元素，都将导致指向deque元素的任何pointers、references、iterators失效。不过，deque的内存重分配优于vectors，因为其内部结构显示，deuqe不必在内存重分配时复制所有元素。 deque的内存区块不再被使用时，会被释放。deque的内存大小是可能缩减的。

（2）deque与vector相似特性如下：

在中段部分安插、移除元素的速度相对较慢，因为所有元素都需移动以腾出或填补空间。 迭代器属于随机存取迭代器

deque容器的构造、赋值、大小、双端插入、双端删除、数据存储操作

在以下情形，最好采用deque：

需要在两端安插和移除元素。 无需引用（refer to）容器内的元素。 要求容器释放不再使用的元素。

#include<iostream> #include<deque> using namespace std; void printDeque(deque<int>d) { for (deque<int>::iterator it = d.begin(); it != d.end(); ++it) { cout << *it << " "; } cout << endl; }

1-deque 初始化(创建对象）

void test01() { deque < int>d1; deque<int>d2(10, 5); deque<int>d3(d2.begin(), d2.end()); deque<int>d4(d3); printDeque(d4); }

2-赋值 大小操作

void test02() { deque<int>d1; deque<int>d2; deque<int>d3; d1.assign(10, 5); d2.assign(d1.begin(), d1.end());//迭代器指定区间赋值 d3 = d2;//等号赋值 d1.swap(d2);//交换两个空间元素 if (d1.empty()) { cout << "空!" << endl; } else cout <<"size:"<< d1.size() << endl; d1.resize(5);//后五个元素扔掉 }

3-deque容器的插入、删除与读取

void test03() { deque<int>d1; d1.push_back(100); d1.push_front(200); d1.push_back(300); d1.push_back(400); d1.push_front(500); printDeque(d1);//500 200 100 300 400 int val = d1.front();//拿到被删除的数据 读取首元素 d1.pop_front();//删除头元素 int val1 = d1.back();//读取尾元素 d1.pop_back();//删除最后一个元素 printDeque(d1);//200 100 300 } int main() { //test01(); //test02(); test03(); return 0; }