知识点:lower_bound 和 upper_bound

介绍

二分查找的函数,适用于在一个单调的数组里面查找一个数,不适用于复杂的二分。
这两个的区别:
lower_bound 是找到第一个大于等于 x 的值
upper_bound 是找到第一个大于 x 的值

相同:
都是返回迭代器,所以有两种方法,一种是在函数前面加 * ,这样就能得到返回的值,第二种就是在后面减去 数组的begin,这样就能得到返回值的下标。

对于简单的二分查找还是比较方便的。

posted @ 2023-09-09 13:47  shunn  阅读(274)  评论(0)    收藏  举报