C++ lower_bound 与 upper_bound 函数
2021-01-14 06:14
标签:rom 地址 relevant vector 图片 machine distrib jade none 二分查找的函数有 3 个: 参考:C++ lower_bound 和upper_bound lower_bound(起始地址,结束地址,要查找的数值) 返回的是数值 第一个 出现的位置。 upper_bound(起始地址,结束地址,要查找的数值) 返回的是数值 最后一个 出现的位置。 binary_search(起始地址,结束地址,要查找的数值) 返回的是是否存在这么一个数,是一个bool值。 功能:函数lower_bound()在first和last中的前闭后开区间进行二分查找,返回大于或等于val的第一个元素位置。如果所有元素都小于val,则返回last的位置. 注意:如果所有元素都小于val,则返回last的位置,且last的位置是越界的!! 功能:函数upper_bound()返回的在前闭后开区间查找的关键字的上界,返回大于val的第一个元素位置 注意:返回查找元素的最后一个可安插位置,也就是“元素值>查找值”的第一个元素的位置。同样,如果val大于数组中全部元素,返回的是last。(注意:数组下标越界) STL之std::set、std::map的lower_bound和upper_bound函数使用说明 https://blog.csdn.net/jadeyansir/article/details/77015626 可以多看几遍 https://blog.csdn.net/tjpuacm/article/details/26389441 https://blog.csdn.net/lanzhihui_10086/article/details/43269511 c++ 结构体和vector进行lower_bound和upper_bound C++ lower_bound 与 upper_bound 函数 标签:rom 地址 relevant vector 图片 machine distrib jade none 原文地址:https://www.cnblogs.com/RioTian/p/12942410.html头文件: #include
1 函数lower_bound() 参考:有关lower_bound()函数的使用
2 函数upper_bound()
PS:
lower_bound(val):返回容器中第一个值【大于或等于】val的元素的iterator位置。
upper_bound(val): 返回容器中第一个值【大于】
例子:
void main()
{
vector
屏幕输出:
参考:
拓展
下一篇:线程池
文章标题:C++ lower_bound 与 upper_bound 函数
文章链接:http://soscw.com/index.php/essay/41659.html