stl 二分

Posted hhyx

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了stl 二分相关的知识,希望对你有一定的参考价值。

lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 大于等于当前数值 出现的位置。

upper_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个大于出现的位置。

binary_search(起始地址,结束地址,要查找的数值) 返回的是是否存在这么一个数,是一个bool值。

以上是关于stl 二分的主要内容,如果未能解决你的问题,请参考以下文章

C++ STL中的二分查找

STL二分算法

STL二分算法

STL二分算法

STL二分算法

为啥 STL 的 next_permutation 实现不使用二分查找?