STL之deque

deque是一种优化了的，对序列两段进行添加和删除操作的基本序列容器。它允许较为快速的随机访问，但它不像vector把所有对象保存在一块连续的内存块，而是采用多个连续的存储块。向deque两段添加或删除元素的开销很小。它不需要重新分配空间，所以向末端增加元素比vector更有效。

实际上，deque是对vector和list优缺点的结合，它是处于两者之间的一种容器。

deque的特点：

1、随机访问方便，即支持[]和vector.at（），但性能没有vector好。

2、可以在内部进行插入和删除操作，但性能不及list。

3、可以在两端进行push和pop。

4、相对于vector占用更多内存。

deque的一些基本用法：