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[50]={};
a[1]=1;
a[2]=2;
a[3]=3;
a[4]=4;
cout<<upper_bound(a+1,a+1+4,3)-a-1<<endl;

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