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();
     d.push_front();//双端操作

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

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

     return ;
 }