lower_bound()和upper_bound()用法

lower_bound( )和upper_bound( )用法

lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的。

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

lower_bound( a + begin ,a+end +1,num)：从数组的begin位置到end位置二分查找第一个大于或等于num的数字，

找到返回该数字的地址，不存在则返回end+1。通过返回的地址减去数组起始地址,找到数字在数组中的下标。

upper_bound( a + begin ,a+end +1,num)：从数组的begin位置到end位置二分查找第一个大于num的数字，

找到返回该数字的地址，不存在则返回end。通过返回的地址减去数组起始地址,找到数字在数组中的下标。