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的地址。

全部评论

相关推荐

mq2:我倒是觉得这种敞亮一点好。能接受就去不能就不去呗。 完了跟现在“正常”公司一样,hr说的天花乱坠,进去一看根本就是996核动力牛马,想走又没应届生身份了。岂不是更糟。
点赞 评论 收藏
分享
vip牛牛:测试吧,开发现在至少212
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务