lower_bound 与 upper_bound 返回值及用法

在一个有序(这个序可以自己重载规定)表中 我们查找某个值的元素是否存在可以使用二分查找 而stl提供了 二分的函数

lower_bound 与 upper_bound 具体写法是这样的lower_bound(起始位置,末尾位置(这个位置其实是无意义的 就像排序一样末尾位置-起始位置==元素个数),待查元素)

他的返回值是这样的返回   第一个>=查找值的元素的位置  如果没有就返回末尾位置

而upper_bound 返回 第一个>查找值的元素的位置 如果没有就返回末尾位置

不难发现 如果两个位置相同说明没有 如果不同则说明可以查到 并且能直接算出有几个相等元素


你可能感兴趣的:(头文件相关用法)