stl学习之一<deque>

          首先，我们要知道deque是一个双向队列容器，我们可以向任意位置插入存储的元素（包括开始端或者结尾端）。

           deque有很多函数和vector类似，但是deque在随机插入删除操作上并没有vector快，因为我们它并不是连续存储元素的。

           存储机制决定了vector不适合元素的大量存储，因为它使用单一内存块，而deque可以使用多个内存块，这使得deque在存储大量元素时或者大的对象时比vector有优势。

           如果需要频繁的插入删除操作deque表现不如vector，因为vector是连续空间，随机存取很方便。

           deque的四种初始化方式：

              deque<int> first; // empty deque of ints

              deque<int> second (4,100); // four ints with value 100

              deque<int> third (second.begin(),second.end()); // iterating through second

              deque<int> fourth (third); // a copy of third

            deque的便利方法如下：

                   for (i=0; i < fourth.size(); i++)

                                 cout << " " << fourth[i];

              用迭代器便利的方法如下：

                    deque<int>::iterator it;

                     it = mydeque.begin();

                     while (it != mydeque.end())

                             cout << " " << *it++;

 

              我们还可以倒序输出：

                    deque<int>::reverse_iterator rit;

                    rit = mydeque.rbegin();

                    while ( rit < mydeque.rend() )

                          { cout << " " << *rit; ++rit; }

             插入和删除操作就比较简单了，先介绍到这里吧！