zl程序教程

您现在的位置是:首页 >  其它

当前栏目

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

函数 以及 查找 二分 Bound Lower upper
2023-09-27 14:27:45 时间

lower_bound()

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

upper_bound()

第一个大于x的迭代器

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

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

查找第一个小于x的数

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

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