C++中lower_bound与upper_bound函数详解及应用.pdf

C++中lower_bound与upper_bound函数详解及应用.pdf

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

查找的。需要引入头文件:algorithm。

1)在从小到大的排序数组中

lower_bound(begin,end,num):从数组的begin位置到end-1位置二分查找第一个大于

或等于num的数字,找到返回该数字的地址,不存在则返回end。通过返回的地址减去起

始地址begin,得到找到数字在数组中的下标。

upper_bound(begin,end,num):从数组的begin位置到end-1

文档评论(0)

1亿VIP精品文档

相关文档