zoukankan      html  css  js  c++  java
  • 鬼知道是啥系列之——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位置。

    附引子的题目链接:

  • 相关阅读:
    用户体验评价
    第十四周进度总结
    寻找水王
    第十三周进度总结
    第一阶段意见评论
    梦断代码阅读笔记02
    第十二周进度总结
    冲刺(第十天)
    单词统计续
    冲刺(第九天)
  • 原文地址:https://www.cnblogs.com/weimeiyuer/p/7229253.html
Copyright © 2011-2022 走看看