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(10);
    Ivec.push_back(20);
    Ivec.push_back(30);
    Ivec.push_back(30);
    Ivec.push_back(30);
    Ivec.push_back(30);
    Ivec.push_back(30);
    vector<int>::iterator it=Ivec.begin();
    it++;
    it++;
    Ivec.insert(it, 59);    //插入操作比较慢，因为插入点之后的数据都需要向后移动
    it++;
    Ivec.erase(it);         //删除操作也比较慢，数组中删除同样需要移动数据

    sort(Ivec.begin(), v.end());    //速度比较快，sort中利用下标快速排序，
    //存在下标，在排好序的情况下，利用二分法查找很快；
    if(binary_search(Ivec.begin(), Ivec.end(), 59)){
        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(), 59)){
        std::cout << "find 59 ok" << std::endl;
    }else{
        std::cout << "find 59 error" << std::endl;
    }

    Ilist.push_back(10);
    Ilist.push_back(20);
    Ilist.push_back(30);
    Ilist.push_back(30);
    Ilist.push_back(30);
    Ilist.push_back(30);
    list<int>::iterator it2=Ilist.begin();
    it2++;
    it2++;
    Ilist.insert(it2, 59);  //插入操作比较快,因为链表的插入不需要移动数据
    it2++;
    Ilist.erase(it2);       //在链表中直接操作指针即可

    Ilist.sort();           //链表中排序比较慢
    //二分法查找，在list是伪二分法查找，速度比较慢
    if(binary_search(Ilist.begin(), Ilist.end(), 59)){
           std::cout << "find 59 ok" << std::endl;
    }else{
        std::cout << "find 59 error" << std::endl;
    }

    //deque,可以在前端操作，操作灵活，所有的操作比vector慢一点点,分区存储，可以保存大量数据
    Ideque.push_back(50);
    Ideque.push_front(10);

    return 0;
}