C++ STL之deque的基本操作

前两篇博文中已经介绍了vector和list的两种容器，我们发现他们各有各的优缺点，vector在内存中连续存储，支持随机访问，但是查找和删除的效率比较低，而list在内存中是链式存储的查找和删除的效率很高，但是不支持随机存储，那么deque就综合和两者的优点，将若干连续的内存通过某种手段拼接在一起，而看起来像是在同一段内存中，通过对[]运算符的重载可以使其像数组一样访问数据，而插入和删除操作效率只受所在内存段数据的影响。

这里有一篇深入理解deque实现细节的博文：http://www.programlife.net/stl-deque.html

 #include<iostream>
 #include<deque>
 using namespace std;
 void print(deque<int> dq)
 {
     deque<int>::iterator it=dq.begin();
     for(;it!=dq.end();it++)
     {
         cout<<*it<<" ";
     }
     cout<<endl;
 }
 int main()
 {
     //初始化
     int num[]={,,,,,,,,,};
     deque<int> dq(num,num+);
     print(dq);

     //增加元素
     //insert
     deque<int>pp(num,num+);
     print(pp);
     deque<int>::iterator it1=pp.begin();
     deque<int>::iterator it2=pp.end();
     dq.insert(dq.end(),it1,it2);
     print(dq);
     //push
     dq.push_back();
     dq.push_front(-);
     print(dq);

     //删除deque中只有erase,没有remove
     //erase
     dq.erase(dq.begin()+);
     print(dq);

     //[]的随机访问
     dq[]=;
     print(dq);

     return ;
 }