lower_bound()函数和upper_bound()函数,以及二分查找

lower_bound()

第一个大于等于x的迭代器

upper_bound()

第一个大于x的迭代器

查找第一个小于等于x的数

upper_bound()的返回值 - 1,就是要查找的地址

查找第一个小于x的数

lower_bound()的返回值 - 1,就是要查找的地址

参考链接:https://www.jianshu.com/p/cb0d5488bb6a

posted @ 2022-01-17 18:19  Rogn  阅读(39)  评论(0编辑  收藏  举报