lower_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于或等于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
upper_bound( begin,end,num)：从数组的begin位置到end-1位置二分查找第一个大于num的数字，找到返回该数字的地址，不存在则返回end。通过返回的地址减去起始地址begin,得到找到数字在数组中的下标。
二分查找的应用
最新推荐文章于 2022-10-22 15:37:45 发布
本文深入解析了C++ STL中lower_bound与upper_bound函数的使用方法及应用场景，介绍了如何在已排序数组中查找指定元素的下界和上界，以及如何通过返回的迭代器获取元素在数组中的确切位置。
扫一扫
9万+
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
