STL中序列容器之deque

以下学习一下STL中另一种序列容器——deque。

deque表示double-ended queue，即双向队列，deque是通过作为动态数组的方式实现的，这样可以在两端插入元素。因此，deque可以在任何一个方向进行扩展。同时可以在中间插入元素。在开头或结尾处插入元素非常的快，然而在中间插入元素将会比较耗时间，因此需要移动队列中的元素。

定义deque容器的类名为deque。类deque的定义以及deque对象的各种操作函数的实现包含在头文件<deque>中，因此，在程序中使用deque时，程序中必须包含如下语句：

#include <deque>

类deque中包含好几个构造器，因此，当声明一个deque对象时，可以通过各种方式进行初始化。如下表中提供的方式：

除了之前介绍的所有序列容器通用的操作意外，下表还描述了用来管理deque容器的元素的操作。各个语句展示了如何使用某一个特定的函数，其中假设deq是一个deque容器

下例展示了如何在程序中使用deque。

#include <iostream>#include <deque>#include <algorithm>#include <iterator>using namespace std;int main(){deque<int> intDeq;ostream_iterator<int> screen(cout, " ");intDeq.push_back(13);intDeq.push_back(75);intDeq.push_back(28);intDeq.push_back(35);cout << "intDeq: ";copy(intDeq.begin(), intDeq.end(), screen);cout << endl;intDeq.push_front(0);intDeq.push_back(100);cout << "After adding two more "<< "elements, one at the front " << endl<< "and one at the back, intDeq: ";copy(intDeq.begin(), intDeq.end(), screen);cout << endl;intDeq.pop_front();intDeq.pop_front();cout << "After removing the first "<< "two elements, " << endl<< "intDeq: ";copy(intDeq.begin(), intDeq.end(), screen);cout << endl;intDeq.pop_back();intDeq.pop_back();cout << "After removing the last "<< "two elements, " << endl<< "intDeq: ";copy(intDeq.begin(), intDeq.end(), screen);cout << endl;deque<int>::iterator deqIt;deqIt = intDeq.begin();++deqIt;intDeq.insert(deqIt, 666);cout << "After inserting 666, "<< "intDeq: ";copy(intDeq.begin(), intDeq.end(), screen);cout << endl;intDeq.assign(2, 45);cout << "After assigning two "<< "copies of 45, intDeq: ";copy(intDeq.begin(), intDeq.end(), screen);cout << endl;intDeq.push_front(-10);intDeq.push_front(-999);cout << "After inserting two "<< "elements, one at the front " << endl<< "and one at the back, intDeq: ";copy(intDeq.begin(), intDeq.end(), screen);cout << endl;return 0;}

输出为：