C++ deque的使用

1、简介   

       1、双端队列是动态大小的序列式容器，其可以向两端进行伸缩；

       2、特定的库可以以不同的方式实现deque，但通常都是一种动态数组；不论在何种情况下，它都允许通过随机访问迭代器直接访问单个元素，可以根据需要动态的伸缩；

       3、deque提供一些与vector相似的功能，但deque在头部和尾部进行数据插入和删除操作更加高效。与vector不同的是deque不能保证所有的元素存储在连续的空间中，在deque中通过指针加偏移量方式访问元素可能会导致非法的操作；

       4、vector与list提供了相似的接口，因此其具有类似的用途，但是内部的实现原理不同：vector是使用了动态数组，该数组通常需要动态增长；deque中的元素可能分散在不同的存储块中，在deque中保存了一些必要的信息，通常用来在常数分为内直接访问deque中的任何一个元素，所以deque的内部实现比vector复杂，但是这些额外信息使得deque在某些情况下增长的更加的高效，特别是在序列比较大，重新分配成本比较高的情况下； 

       5、除了频繁在头部或者尾部进行插入和删除操作外，deque比list和forward_list性能更差。

2、deque的使用

    1、deque的构造

     

     2、deque的迭代器

      双端队列底层是一段假象的连续空间，实际是分段连续的，为了维护器“整体连续”的假象，被deque的迭代器实现了，原理图如下：

       

       

     3、deque的容量操作

       

     4、deque的元素访问操作

      

     5、deque中修改操作

      

3、deque的应用场景

       只是简单的存储元素使用vector即可，如果对元素任意位置进行插入或者删除操作比较多，使用list即可，所以一般很少使用deque；deque的最大应用，就是用其作为标准库中stack和queue的底层结构