cb16a_c++_顺序容器的选用_排序_二分查找

/*cb16a_c++_顺序容器的选用_排序_二分查找
顺序容器：
1.vector的优点与缺点
vector优点：排序利用下标，快速排序，做二分查找非常快
2.list的优点与缺点
list优点：插入，删除速度快。vector插入，删除速度慢。
list缺点：排序慢
3.deque的优点与缺点
优点：快速排序，双端操作。
缺点：比vector操作慢一点点
插入操作如何影响容器的选择---list
元素的访问如何影响容器的选择---vector
选择容器的提示---不知道选择哪个，就vector. 因为vector可以转list或者deque

参考：

https://www.cnblogs.com/txwtech/p/12317531.html
vector sort算法排序。。。
vector 排序后，做二分查找非常快
if (binary_search(v.begin(), v.end(),70))//二分查找,找70.
{
cout << "找到了" << endl;
}
//链表排序后，没有下标，不能随机操作，不能用二分查找。只能线程查找
*/

/*cb16a_c++_顺序容器的选用_排序_二分查找
顺序容器：
 1.vector的优点与缺点
 vector优点：排序利用下标，快速排序，做二分查找非常快
 2.list的优点与缺点
 list优点：插入，删除速度快。vector插入，删除速度慢。
 list缺点：排序慢
 3.deque的优点与缺点
 优点：快速排序，双端操作。
 缺点：比vector操作慢一点点
插入操作如何影响容器的选择---list
元素的访问如何影响容器的选择---vector
选择容器的提示---不知道选择哪个，就vector. 因为vector可以转list或者deque
 vector sort算法排序。。。
vector 排序后，做二分查找非常快
if (binary_search(v.begin(), v.end(),70))//二分查找,找70.
    {
        cout << "找到了" << endl;
    }
//链表排序后，没有下标，不能随机操作，不能用二分查找。只能线程查找
*/

#include <iostream>
#include <list>
#include <vector>
#include <deque>
#include <algorithm>

using namespace std;

int main()
{
    vector<int> v;
    list<int> l;
    deque<int> d;
    d.push_back(50);
    d.push_front(10);//双端操作


    v.push_back(10);
    v.push_back(90);
    v.push_back(50);
    vector<int>::iterator vi = v.begin();
    ++vi;
    ++vi;
    v.insert(vi, 70);//插入在vi迭代器前，70
    vi = v.begin();
    ++vi;
    v.erase(vi);//删除后，后面的数据向前移动
    sort(v.begin(),v.end());//排序后，做二分查找非常快
    //二分查找
    if (binary_search(v.begin(), v.end(),70))//二分查找,找70.
    {
        cout << "找到了" << endl;
    }
    else
    {
        cout << "没找到" << endl;
    }


    l.push_back(10);//list插入速度快
    l.push_back(90);
    l.push_back(50);
    list<int>::iterator li = l.begin();
    ++li;
    ++li;
    l.insert(li,20);//list插入速度快,动态创建节点，指针前后连接。
    li = l.begin();
    ++li;
    l.erase(li);//删除速度快。删除后，直接前后指针相连接
    l.sort();
    if (binary_search(l.begin(), l.end(), 50))//链表没有下标，不能随机操作，不能用二分查找。只能线程查找
    {
        cout << "找到了" << endl;
    }
    else
    {
        cout << "没找到" << endl;
    }



    return 0;
}