STL --> deque双向队列

deque简介

　　deque是双向开口的连续性存储空间。虽说是连续性存储空间，但这种连续性只是表面上的，实际上它的内存是动态分配的，它在堆上分配了一块一块的动态储存区，每一块动态存储去本身是连续的，deque自身的机制把这一块一块的存储区虚拟地连在一起。

　　它首次插入一个元素，默认会动态分配512字节空间，当这512字节空间用完后，它会再动态分配自己另外的512字节空间，然后虚拟地连在一起。deque 的这种设计使得它具有比vector复杂得多的架构、算法和迭代器设计。它的性能损失比之vector，是几个数量级的差别。所以说，deque要慎用。

deque的使用范例：

 //双向队列 deque

 //by MoreWindows http://blog.csdn.net/morewindows

 #include <deque>

 #include <cstdio>

 #include <algorithm>

 using namespace std;

 int main()

 {

     deque<int> ideq(); //Create a deque ideq with 20 elements of default value 0

     deque<int>::iterator pos;

     int i;

     //使用assign()赋值  assign在计算机中就是赋值的意思

     for (i = ; i < ; ++i)

         ideq[i] = i;

     //输出deque

     printf("输出deque中数据:\n");

     for (i = ; i < ; ++i)

         printf("%d ", ideq[i]);

     putchar('\n');

     //在头尾加入新数据

     printf("\n在头尾加入新数据...\n");

     ideq.push_back();

     ideq.push_front(i);

     //输出deque

     printf("\n输出deque中数据:\n");

     for (pos = ideq.begin(); pos != ideq.end(); pos++)

         printf("%d ", *pos);

     putchar('\n');

     //查找

     const int FINDNUMBER = ;

     printf("\n查找%d\n", FINDNUMBER);

     pos = find(ideq.begin(), ideq.end(), FINDNUMBER);

     if (pos != ideq.end())

         printf("find %d success\n", *pos);

     else

         printf("find failed\n");

     //在头尾删除数据

     printf("\n在头尾删除数据...\n");

     ideq.pop_back();

     ideq.pop_front();

     //输出deque

     printf("\n输出deque中数据:\n");

     for (pos = ideq.begin(); pos != ideq.end(); pos++)

         printf("%d ", *pos);

     putchar('\n');

     return ;

 }

/*deque: 是一个double-ended queue,
    1)支持随即存取，也就是[]操作符，
    2)支持两端操作，push(pop)-back(front)，在两端操作上与list效率差不多

因此在实际使用时，如何选择这三个容器中哪一个，应根据你的需要而定，一般应遵循下面的原则：
    1、如果你需要高效的随即存取，而不在乎插入和删除的效率，使用vector
    2、如果你需要大量的插入和删除，而不关心随即存取，则应使用list
    3、如果你需要随即存取，而且关心两端数据的插入和删除，则应使用deque。
*/

出处：http://blog.csdn.net/morewindows/article/details/6946811

STL --> deque双向队列的相关教程结束。