关于二分查找函数的第四个参数的功能

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()函数的作用！

转载于:https://www.cnblogs.com/zzqc/p/6739170.html