c++ lower_bound浅析

lower_bound(begin,end,num)：从 递增数组 的 begin 位置到 end-1 位置，也就是[begin, end - 1]，二分查找第一个大于或等于 num 的数字，找到返回该数字的地址，不存在则返回 end。通过返回的地址减去起始地址 begi n,就得到找到数字在数组中的下标。

#include <algorithm>  // 头文件
   
int num[6]={1,2,4,7,15,34};
sort(num, num + 6);  // 按从小到大排序
// 普通数组
int pos1 = lower_bound(num, num + 6, 7) - num;
// vector 数组
// int pos1 = lower_bound(num.begin(), num.end(), 7) - num.begin();

数组递减时：lower_bound(begin, end, num, greater<type>())

注意：

• 如果序列中所有的值都大于给定的值，lower_bound 函数会返回指向序列中第一个大于给定值的元素的迭代器，即返回 begin()；
• 如果序列中没有大于给定值的元素，它会返回指向序列末尾的迭代器（即 end()）

如： 658. 找到 K 个最接近的元素 - 力扣（LeetCode）

upper_bound 同理，反过来即可。