stl upper_bound()

http://blog.csdn.net/niushuai666/article/details/6734650

 

upper_bound( a , b , k )返回有序升序序列[a,b)中能放下k的第一个位置

一个数组number序列1,2,2,4.upper_bound(2)后，返回的位置是3...

 

lower_bound( a , b , k )同理

http://www.cnblogs.com/cobbliu/archive/2012/05/21/2512249.html

 

Mark....

-----------------------附加如果想把位置作为整型数字输出需要 - 数组名 - 1(-1是因为一般都是从1开始命名,前面给位置的时候就+1了...)

 int a[]={};
 a[]=;
 a[]=;
 a[]=;
 a[]=;
 cout<<upper_bound(a+,a++,)-a-<<endl;

以上代码输出3,若把a[2]改为3那么输出也为3;