stl使用技巧

STL使用技巧

1.lower_bound&upper_bound

这个对所有身stl排序容器都是适用的，返回的是地址值。然后查询范围是begin到end-1，如果没查到就是返回end

#include<bits/stdc++.h>
using namespace std;
​
#define fl(i,x,y) for(int i=x;i<=y;i++)//low->high
#define fh(i,x,y) for(int i=x;i>=y;i--)//high->low
#define cno cout<<"NO"<<endl
#define cyes cout<<"YES"<<endl
​
int a[11];
int main(){
    int n=10;
    fl(i,1,n) a[i]=i;
    int x=lower_bound(a+1,a+1+n,10)-a;//lower_bound返回的是地址，且只能查找being——end-1的元素，如果查不到就返回end
    //比如说这个查11查不到就返回1+10;
    
    cout<<x<<endl;
    return 0;
}

比如这个例子查11就返回11，因为没查到，所以就返回了end。