STL 二分查找三兄弟(lower_bound(),upper_bound(),binary_search())
只对非递减序列有效,有序二分查找
binary_search(a,a+n,int x);返回的是一个bool类型的值,如果存在x返回true,不存在返回false。
lower_bound(a,a+n,x);返回第一个大于等于x的地址,
upper_bound(a,a+n,x);返回第一个大于x的地址。
binary_search(a,a+n,int x);返回的是一个bool类型的值,如果存在x返回true,不存在返回false。
lower_bound(a,a+n,x);返回第一个大于等于x的地址,
upper_bound(a,a+n,x);返回第一个大于x的地址。
相关推荐