STL之如何选择顺序容器

一、顺序容器的分类

　　顺序容器：vector向量、list链表、deque双端队列；

　　优先级最高的是vector向量，它的速度比较快，优点最多；

　　在程序设计中，容器可以切换；

 #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 ;
 }