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