欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

lower_bound和upper_bound

程序员文章站 2024-03-17 11:51:10
...

lower_bound函数的作用是找数组中第一个大于等于n的值;
如果没找到则返回数组最后一个元素的下一个位置;

下标:
ans=lower_bound(a,a+num,n)-a;
没找到则:
ans=num; (数组下标从0到num-1,没找到则返回num)

upper_bound函数的作用是找数组中第一个大于n的值;
如果没找到则返回数组最后一个元素的下一个位置;

下标:
ans=upper_bound(a,a+num,n)-a;
没找到则:
ans=num; (数组下标从0到num-1,没找到则返回num)
相关标签: 使用的小函数