lower_bound(a,a+n,Value,comp);
以前没怎么在意第四个参数,一直以来的认知都是错的!
第四个参数用来确定序列中比较大小的一个比较算子,默认就是正常的自然数的大小;
当然如果想用它来查找一个不上升序列中第一个小于等于Value的值的位置的话,则comp函数将发挥作用!
lower_bound()函数的功能始终是查找有序数列中第一个小于等于Value的值,因此我们不妨设置
bool comp(int a,int b)
{return a>b;}
这样的话就说明值越大的数“越小”,值越小的数“越大”。
对于 a[]={9,8,7,6,5,5,4,3,2,1,0}这个数列,在comp的影响下还是一个不下降序列。
则 lower_bound(a,a+11,5,comp) 返回的值将会是4
lower_bound(a,a+11,4,comp) 返回值将会是6
综上,comp只是一个比较算子,并不改变lower_bound()函数的作用!