本文详细解读了lower_bound()和upper_bound()在有序数组中的应用，介绍了它们如何通过二分查找快速定位目标值及其实现原理。了解这两个函数对于程序员在搜索、排序操作中提升效率至关重要。
lower_bound( )和upper_bound( )都是利用二分查找的方法在一个排好序的数组中进行查找的
在从小到大的排序数组中，
lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。
upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。
通过返回的地址减去begin可以得到查找的元素在数组中的下标。
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
