upper_bound和lower_bound

最新推荐文章于 2024-08-04 15:53:41 发布

京雨

最新推荐文章于 2024-08-04 15:53:41 发布

阅读量138

点赞数

分类专栏： C++面向对象文章标签：其他

原文链接：https://blog.csdn.net/qq_40160605/article/details/80150252

版权

7 篇文章 2 订阅

订阅专栏

这篇博客介绍了如何在有序数组中使用lower_bound和upper_bound进行二分查找。这两个函数分别用于查找大于或等于目标值的第一个元素，以及大于目标值的第一个元素。对于降序排列的数组，需要重载这两个函数。这些函数在数组操作和算法设计中具有重要应用。

摘要由CSDN通过智能技术生成

lower_bound和upper_bound

lower_bound和upper_bound都是利用二分查找在一个排好序的数组中进行查找的。

lower_bound(begin, end,num)从begin到end-1位置二分查找第一个大于或等于num的数字，并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址的begin，得到数字在数组中的下标。

upper_bound(begin,end,num)从数组的begin位置到end-1位置二分查找第一个大于num的数字，并返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin，得到数字在数组中的下标。

需要重载lower_bound和upper_bound

lower_bound(begin,end,num,greater())从数组的begin位置到end-1位置二分查找第一个小于或等于num的数字，找到返回该数字的地址，不存在返回end。通过返回的地址减去起始地址begin，得到数字在数组中的下标。

upper_bound(begin,end,num,greater())从数组的begin位置到end-1位置二分查找第一个小于num的数字，找到返回该数字的地址，不存在返回end。通过返回的地址减去起始地址begin，得到数字在数组中的下标。

关注

专栏目录