• 鬼知道是啥系列之——STL(lower_bound(),upper_bound() )


    引子,不明觉厉:

     

    百度,渐入佳境:

    头铁,入门到放弃:

     

     

    lower_bound():

    头文件:  #include<algorithm>
    函数功能:  函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置
    举例如下:
    一个数组number序列为:4,10,11,30,69,70,96,100.设要插入数字3,9,111.pos为要插入的位置的下标

    //格式
    pos = lower_bound( number, number + 8, 3) - number,pos = 0.即number数组的下标为0的位置。
    pos = lower_bound( number, number + 8, 9) - number, pos = 1,即number数组的下标为1的位置(即10所在的位置)。
    pos = lower_bound( number, number + 8, 111) - number, pos = 8,即number数组的下标为8的位置(但下标上限为7,所以返回最后一个元素的下一个元素)。
    所以,要记住:函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置,且last的位置是越界的!!~
    返回查找元素的第一个可安插位置,也就是“元素值>=查找值”的第一个元素的位置

    upper_bound():


    函数功能:函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置
    例如:一个数组number序列1,2,2,4.upper_bound(2)后,返回的位置是3(下标)也就是4所在的位置,同样,如果插入元素大于数组中全部元素,返回的是last。(注意:数组下标越界)
    返回查找元素的最后一个可安插位置,也就是“元素值>查找值”的第一个元素的位置
     
    注意:
    lower_bound(val): 返回容器中第一个值【大于或等于】val的元素的iterator位置。
    upper_bound(val): 返回容器中第一个值【大于】val的元素的iterator位置。

    附引子的题目链接:

  • 相关阅读:
    [招聘]打造一支全球顶尖医疗影像研发团队
    WCF Service示例
    SCRUM节外生枝(四)
    SCRUM节外生枝(二)
    面试时,你会问面试官哪些问题?
    第一篇博客 依旧敏捷
    Scrum框架及其背后的原则(下)——框架背后的原则及实施过程不良症状分析[转载自InfoQ]
    参加“启动敏捷实施的5项准备”讲座的一些收获
    参加SCRUM中文网举办的第四期敏捷沙龙纪要
    视觉与错觉[转载]
  • 原文地址:https://www.cnblogs.com/weimeiyuer/p/7229253.html
Copyright © 2020-2023  润新知