关于lower_bound()和upper_bound()

原创

caoanda 2022-11-03 15:24:15 博主文章分类：模板 ©著作权

©著作权归作者所有：来自51CTO博客作者caoanda的原创作品，请联系作者获取转载授权，否则将追究法律责任

关于`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,得到找到数字在数组中的下标。