函数lower_bound()的使用
来源:互联网 发布:网卡mac地址怎么恢复 编辑:程序博客网 时间:2024/05/22 04:27
函数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的位置是越界的!!~
返回查找元素的第一个可安插位置,也就是“元素值>=查找值”的第一个元素的位置
阅读全文
0 0
- lower_bound函数的使用
- 函数lower_bound()的使用
- 有关lower_bound()函数的使用
- lower_bound()与upper_bound()函数的使用
- lower_bound upper_bound 【 二分函数的使用】
- lower_bound() 的使用
- lower_bound的使用
- 有关lower_bound的比较函数
- STL--lower_bound()函数的用法
- map::lower_bound/upper_bound的使用
- map::lower_bound/upper_bound的使用
- upper_bound()和lower_bound()的使用
- lower_bound函数
- lower_bound函数
- lower_bound函数
- lower_bound函数
- 论c++的二分函数lower_bound
- lower_bound函数的用法(STL库函数)
- 第五周 项目3
- CodeForces 760APetr and a calendar
- 关于Integer类的学习
- JVM学习笔记(2)------JVM的内存结构
- SDUT-3363-数据结构实验之图论七:驴友计划
- 函数lower_bound()的使用
- Codeforces 711A Bus to Udayland
- javascript Date format(js日期格式化)
- 链表
- 内置函数 & UDF函数在Hive中的使用
- 计算机图形学(1)——概论
- 学习某些 API 的方法
- CodeForces 711BChris and Magic Square
- Flask应用实例