STL学习笔记之 （三）容器 deque

deque，即double end queue，双向队列。

不同的平台会提供不同版本的deque实现策略，但归结起来，deque应该是一种指针数组实现。

使用deque可以实现元素的随机访问和遍历，同时在起始端和末端插入和删除元素的效率很高；但是，在中间部分插入和删除元素会导致很低的工作效率。

deque的内存使用可能是分块存储的，这样可以避免大块内存的重新分配。

使用size()可以知道deque中已经存放的元素个数，capacity()可以知道已分配内存的元素个数。empty可以用来查看deque是否为空。

可以使用[size_type n]操作符来得到给定索引对应的元素，也可以使用at(size_type n)函数来查看对应索引的元素。front()和back()分别返回deque中第一个和最后一个元素。

push_back(const T&)和pop_back()可以在最后一个位置之后插入或者删除元素，push_front(const T&)和pop_front()可以在第一个位置之前插入或者删除元素，insert(iterator position, const T& x)和erase(iterator position)可以来插入或者删除任意位置的元素，clear()可以清空整个deque的元素。

begin()和end()分别返回指向第一个元素和最后一个元素之后位置（past-the-end）的迭代器，rbegin()和rend()分别返回反向的指向最后一个元素和第一个元素之前元素的迭代器。

swap()可以与另外的deque的内容进行交换。