C++中lower_bound,upper_bound,binary_search三大函数使用样例讲解

#include<iostream>
#include<cstring>
#include<cstdio>
#include<algorithm>
#include<cmath>
using namespace std;
const int N = 1010;
int n,m;
int q[N];
int main(){
    
    
    q[0] = 0,q[1] = 1,q[2] = 1,q[3] = 3;
    //1.binary_search(q,q+n,k),在[q,q+n-1]区间内寻找k,如果找到了k返回true,否则返回false
    //2.lower_bound(q,q+n,k)-q,表示在[q,q+n-1]区间找到大于等于k的第一个数，如果没有就返回n
    //3.upper_bound(q,q+n,k)-q,表示在[q,q+n-1]区间找到大于k的第一个数，如果没有就返回n
    cout<<"寻找2:"<<binary_search(q,q+4,2)<<endl;
    cout<<"寻找1:"<<binary_search(q,q+4,1)<<endl;
    int idx1 = upper_bound(q,q+4,1)-q;
    cout<<"寻找大于1的第一个数的位置:"<<idx1<<endl;
    int idx2 = lower_bound(q,q+4,1)-q;
    cout<<"寻找大于等于1的第一个数的位置:"<<idx2<<endl;
    system("pause");
}