upper_bound()函数和lower_bound( )函数的使用方法

upper_bound()函数和lower_bound( )函数的使用方法

---

在从小到大的排序数组中：

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

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

在从大到小的排序数组中，重载 lower_bound() 和 upper_bound()：

• 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 ，得到找到数字在数组中的下标。