二分 lower_bound，upper_bound

/****************找5的个数***********************/

/*
lower_bound(begin(),end()+1,k);
upper_bound(begin(),end()+1,k);
*/
#include<cstdio>
#include<algorithm>
using namespace std;
int main()
{
	int num[20] = {1,2,3,4,5,5,5,6,7,10};
	int k = 5;
	int pos1 = lower_bound(num,num+10,k) - num;	//第一个5的地址
//	printf ("%d\n",pos1);
	int pos2 = upper_bound(num,num+10,k) - num;	//第一个大于5的地址
	printf ("%d\n",pos2-pos1);
	return 0;
}

知识点：1,.三个参数分别表示开始地址，末地址+1，要查找的数。lower_boundeer（begin（），end（）+1）用于找第一个>=k的数的地址。

            upper_bound(begin(),end()+1,k)函数用于找第一个>k的数的地址。
2.如上面的代码，pos1用于找第一个5的地址；pos2用于找第一个大于5的地址，想减得到5的个数。
3.这两个函数的返回值是地址，当要找的数存在时，返回其地址；当不存在时，返回末地址+1；若上面的k=20，可知k不存在，

则输出pos1=10，因为只到num【9】，9+1=10