关于lower_bound()和upper_bound()

关于lower_bound()和upper_bound()：

参考：关于lower_bound( )和upper_bound( )的常见用法

注意：查找的数组必须要是排好序的。因为，它们查找的方式也是二分查找，所以，复杂度为log(n)

①从小到大排序

lower_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound(begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

②从大到小排序

lower_bound(begin,end,num,greater<type>())：从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

upper_bound(begin,end,num,greater<type>())：从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。

总结：如果是lower_bound()会有等于，upper_bound()没有等于，默认是大于（或等于），加了greater<type>()是小于（或等于）

转载于:https://www.cnblogs.com/CADCADCAD/p/11412270.html