#include <iostream>

 #include <vector>

 #include <list>

 #include <deque>

 using namespace std;

 int main()

 {

     vector<int> Ivec;

     list<int>  Ilist;   //利用链表

     deque<int> Ideque;

     Ivec.push_back();

     Ivec.push_back();

     Ivec.push_back();

     Ivec.push_back();

     Ivec.push_back();

     Ivec.push_back();

     Ivec.push_back();

     vector<int>::iterator it=Ivec.begin();

     it++;

     it++;

     Ivec.insert(it, );    //插入操作比较慢，因为插入点之后的数据都需要向后移动

     it++;

     Ivec.erase(it);         //删除操作也比较慢，数组中删除同样需要移动数据

     sort(Ivec.begin(), v.end());    //速度比较快，sort中利用下标快速排序，

     //存在下标，在排好序的情况下，利用二分法查找很快；

     if(binary_search(Ivec.begin(), Ivec.end(), )){

         std::cout << "find 59 ok" << std::endl;

     }else{

         std::cout << "find 59 error" << std::endl;

     sort(Ivec.begin(), v.end());    //速度比较快，sort中利用下标快速排序，

     //存在下标，在排好序的情况下，利用二分法查找很快；

     if(binary_search(Ivec.begin(), Ivec.end(), )){

         std::cout << "find 59 ok" << std::endl;

     }else{

         std::cout << "find 59 error" << std::endl;

     }

     Ilist.push_back();

     Ilist.push_back();

     Ilist.push_back();

     Ilist.push_back();

     Ilist.push_back();

     Ilist.push_back();

     list<int>::iterator it2=Ilist.begin();

     it2++;

     it2++;

     Ilist.insert(it2, );  //插入操作比较快,因为链表的插入不需要移动数据

     it2++;

     Ilist.erase(it2);       //在链表中直接操作指针即可

     Ilist.sort();           //链表中排序比较慢

     //二分法查找，在list是伪二分法查找，速度比较慢

     if(binary_search(Ilist.begin(), Ilist.end(), )){

            std::cout << "find 59 ok" << std::endl;

     }else{

         std::cout << "find 59 error" << std::endl;

     }

     //deque,可以在前端操作，操作灵活，所有的操作比vector慢一点点,分区存储，可以保存大量数据

     Ideque.push_back();

     Ideque.push_front();

     return ;

 }