对于一个递增的数组来说:
lower_bound()函数用于查找在指定区域内大于等于目标值的第一个元素。也就是说,使用该函数在指定范围内找某个目标值时,最终查找到的不一定是和目标值相等的元素,也可能是比目标值大的元素。
函数原型
lower_bound(a,a+n,x);
查找指定范围内第一个大于等于x的元素的下标:
int t = lower_bound(a,a+n,x) - a;
注意:如果x大于数组中最大的元素,t等于数组的长度,如果x小于数组中最小的元素则t等于0(当然也有可能x等于a[0])。
应用:查找比x小的元素的个数:
int num1 = lower_bound(a,a+N,x) - a;
upper_bound()函数用于查找指定范围内大于目标值的第一个元素。
函数原型
upper_bound(a,a+n,x);
查找指定范围内第一个大于x的元素的下标
int t = upper_bound(a,a+n,x) - a;
相同的,如果x大于数组中最大的元素,t也会等于数组的长度。
应用:查找比x大的元素的个数
int num2 = N - (upper_bound(a,a+N,x) - a));
有问题您就来问我,别偷偷藏在心里。