zoukankan      html  css  js  c++  java
  • C++ lower_bound 和upper_bound

    二分查找的函数有 3 个:

    1.lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。

    2.upper_bound(起始地址,结束地址,要查找的数值) 返回的是数值 最后一个 出现的位置。

    3.binary_search(起始地址,结束地址,要查找的数值)  返回的是是否存在这么一个数,是一个bool值。

    举例:

    数组 a(下标从1开始) : 1  2  3  3  3  4  5

    查找 3 : 

    int position1 = lower_bound(a+1,a+n,3) - a; //position1 = 3
    int position2 = upper_bound(a+1,a+n,3) - a; //position2 = 5 

    需要注意的是:如果数组中没有找到所求元素,函数就会返回一个假想的插入位置。

    int a[6] = {0,1,2,4,5,7};
        int position1 = lower_bound(a+1,a+6,3) - a;
        int position2 = upper_bound(a+1,a+6,3) - a;
        cout << position1 << endl;
        cout << position2 << endl;
    // position1 = position2 = 3

    还有二分查找的首要条件是数列有序!

  • 相关阅读:
    elastic
    Leetcode题库 第十行
    Leetcode题库-实现strStr()
    Redis持久化
    Redis的数据结构及应用场景
    Redis缓存的淘汰策略
    Redis缓存常见问题
    Redis面试题1
    消息队列的原理及选型
    【转载】java高并发/mysql/mybatis/spring博客
  • 原文地址:https://www.cnblogs.com/cunyusup/p/8438749.html
Copyright © 2011-2022 走看看