zoukankan      html  css  js  c++  java
  • 关于二分查找函数的第四个参数的功能

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

  • 相关阅读:
    java 复习001
    Some_sort_algorithms
    Install_pygments
    Install_ruby
    Ubuntu_wifi&pppoe
    Some_problem_with_octopress
    复习C语言
    VSim [a Racing-simulator by Vell001]
    Hello, Github Blog
    我的新计划 《2Dof Racing Simulator》2014/3/9 20:30:00
  • 原文地址:https://www.cnblogs.com/zzqc/p/6739170.html
Copyright © 2011-2022 走看看