lower_bound()可以用于查找数字下标:
#include<bits/stdc++.h>
using namespace std;
int a[5]{1,2,3,4,5};
int main(){
cout<<lower_bound(a,a+5,3)-a;
return 0;
}
lower_bound(数组名,范围,查找的数);
lower_bound(数组名,范围,查找的数)-数组名;
lower_bound
返回第一个大于等于x的数的地址
例如数组 1 1 1 3 5
而需要找的那个数是,怎么返回呢,
就是返回那个第一个大于 2 的数的地址,就是返回3的位置,那么再有一组数据就是5个数1 1 1 3 5,还是需要找寻2,那么该返回什么呢?就是第一个3的地址.