知识点:lower_bound 和 upper_bound
介绍
二分查找的函数,适用于在一个单调的数组里面查找一个数,不适用于复杂的二分。
这两个的区别:
lower_bound 是找到第一个大于等于 x 的值
upper_bound 是找到第一个大于 x 的值
相同:
都是返回迭代器,所以有两种方法,一种是在函数前面加 * ,这样就能得到返回的值,第二种就是在后面减去 数组的begin,这样就能得到返回值的下标。
对于简单的二分查找还是比较方便的。
二分查找的函数,适用于在一个单调的数组里面查找一个数,不适用于复杂的二分。
这两个的区别:
lower_bound 是找到第一个大于等于 x 的值
upper_bound 是找到第一个大于 x 的值
相同:
都是返回迭代器,所以有两种方法,一种是在函数前面加 * ,这样就能得到返回的值,第二种就是在后面减去 数组的begin,这样就能得到返回值的下标。
对于简单的二分查找还是比较方便的。