STL中的二分查找（binary_search）

       STL中对于有序序列（vector,list等）提供了至关至关强大的二分搜索Binary search算法。对于能够随机访问容器（如vector等），binary search负载度为对数级别（LogN)，对于非随机访问容器（如list），则算法复杂度为线性。如今简要介绍一下几种经常使用的binary search算法： Iterator lower_bound (Iterator

>>阅读原文<<