lower_bound与upper_bound实验说明

实验程序如下：

?

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22

//使用lower_bound进行查找 #include <bits/stdc++.h> using namespace std; long long a[10000000]; int main() {     long long n,m,x1,x2,x3,x4;     cin>>n;                                                                                                               for(int i=1;i<=n;i++)         cin>>a[i];     cin>>m;     sort(a+1,a+1+n);     x1 = lower_bound(a+1,a+1+n,m)-a;     x2 = upper_bound(a+1,a+1+n,m)-a;     x3 = lower_bound(a+1,a+1+n,m)-a-1;     x4 = upper_bound(a+1,a+1+n,m)-a-1;     cout<<x1<<endl;     cout<<x2<<endl;     cout<<x3<<endl;     cout<<x4<<endl; }

　　

 

输入数据
8
1 3 3 5 5 5 5 99

当输入5时
x1=4
x2=8
x3=3
x4=7

于是
lower_bound()查找的是大于等于输入数字的最靠左的位置

upper_bound()查找的是严格大于输入数字的最靠左的位置

lower_bound()-1查找的是严格小于输入数字的最靠右的位置

upper_bound()-1查找的是小于等于输入数字的最靠右的位置

当输入120时
x1=9，指向的是一个空位置，于是此时要注意判断是否过界

x2=9

x3=8

x4=8

当输入0时
x1=1

x2=1

x3=0，指向的是一个空位置，于是此时要注意判断是否过界

x4=0