STL的deque类

1.概念.这是一种随机访问的容器。用于快速的实现尾部和头部的插入和删除,而vector只在尾部插入和删除才是高效的.deque的物理存储结构如图


|---|                    中心
| 0 |---> +---------------+--------------+
|---|      <--放到头部       放到尾部--->
| 1 |---> +------------------------------+
|---|       放到尾部-->      <--放到头部


从上面的图形可以看出,deque在执行push_back push_front时会预先分配一定数量的内存,而在pop时并不会移动内存而只是调用析构函数。当一块预定数量的内存用完时，deque又再次分配同样长度的另外一块内存。并把这些内存快放到一个数组中进行管理。在最初为空而分配第一块内存时是以中间为边界，若是push_back则中间部分调用++，而push_front时则从中间调用--。而当--到达内存快的头部时deque就再次分配一块内存,并从新内存的尾部继续--;同样对于push_back时从中间调用++,而当到达内存块尾部时就再次分配一块内存,并从新内存的头部继续++




*************使用deque不要从中间删除和插入,因为效率很低!!






2.成员函数


除了没有capacity,reserve函数,多加了pop_front, push_front外其他跟vector特性是一样的.