#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");
}
C++中lower_bound,upper_bound,binary_search三大函数使用样例讲解
最新推荐文章于 2023-04-17 21:38:26 发布