c++ 二分查找

c++ 二分函数

头文件：#include <algorithm>

二分查找的函数有 3 个：

lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 【大于或等于】出现的位置。

upper_bound(起始地址，结束地址，要查找的数值) 返回的是 第一个【大于】待查找数值 出现的位置。

binary_search(起始地址，结束地址，要查找的数值) 返回的是是否存在这么一个数，是一个bool值。

注意：使用二分查找的前提是数组有序。