sponsored links

个人对于lower_bound的理解

本人是初学者,有理解的不好的地方希望大牛们评论一下哦,我会改正的。

lower_bound的知识点

假设有一个有序数组a[100],Lower_bound(a, a + n, k)- a(这里一定要减去a)就是寻找>= k的那个最小的下标(备注,lower_bound返回的是一个指针,也可以说是一个地址吧)。

然后upper_bound(a, a + n, k) - lower_bound(a, a + n, 数字)就是n个有序数组中该数字的个数。其中upper_bound(a, a + n, k) 就是寻找该数组中>k的最小下标。

然后,lower_bound返回的是一个指针,然后之所以之前返回的是下标因为在a数组中是连续的,所以Lower_bound(a, a + n, k)- a就是下标。然后如果要输出这个下标的值,就是用*lower_bound(a, a + n, k)即可。

给出代码,好理解一点:

#include<cstdio>

#include<algorithm>

#include<cmath>

#include<cstring>

using namespace std;

int n, a[100];

int main(){

while(scanf("%d",&n) != EOF){

for(int i = 0; i < n; i++)scanf("%d", &a[i]);

sort(a, a + n);

int pos = lower_bound(a, a + n, 6) - a;

printf("%d\n", pos);

printf("%d\n", *lower_bound(a, a + n, 6));

printf("%d\n",upper_bound(a, a + n, 6) - lower_bound(a, a + n, 6));

/*

例如输入 n = 9;a[i] = 1 2 3 4 5 6 6 6 7

输出是 5  6  3

*/

}

return 0;

}

Tags: