关于upper、lower bound 的探讨

 

 

lower_bound(A, A+n, x) - A  返回第一个大于等于x的数的下标

lower_bound(A, A+n, x) - A - 1 返回最后一个小于x的数的下标

 

upper_bound(A, A+n, x) - A 返回第一个大于x的数的下标

upper_bound(A, A+n, x) - A - 1 返回最后一个小于等于x的数的下标

 

如果找不到返回n，注意n的值是越界的

upper可以跳过相等的值

lower不能