个人对于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;

}