STL 二分查找三兄弟(lower_bound(),upper_bound(),binary_search())

只对非递减序列有效,有序二分查找

  1. binary_search(a,a+n,int x);返回的是一个bool类型的值,如果存在x返回true,不存在返回false。

  2. lower_bound(a,a+n,x);返回第一个大于等于x的地址,

  3. upper_bound(a,a+n,x);返回第一个大于x的地址。

全部评论

相关推荐

点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务