转载自 https://www.cnblogs.com/Tang-tangt/p/9291018.html
二分查找的函数有 3 个： 参考：C++ lower_bound 和upper_bound
lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。
upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后一个 出现的位置。
binary_search(起始地址，结束地址，要查找的数值) 返回的是是否存在这么一个数，是一个bool值。
1 函数lower_bound() 参考：有关lower_bound()函数的使用
功能：函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置。如果所有元素都小于val，则返回last的位置.
注意：如果所有元素都小于val，则返回last的位置，且last的位置是越界的！！
2 函数upper_bound()
功能：函数upper_bound()返回的在前闭后开区间查找的关键字的上界，返回大于val的第一个元素位置
注意：返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置。同样，如果val大于数组中全部元素，返回的是last。(注意：数组下标越界)
PS：
lower_bound(val):返回容器中第一个值【大于或等于】val的元素的iterator位置。
upper_bound(val): 返回容器中第一个值【大于】
举个例子，1 2 3 5 序列中查找4
lower_bound(4) 是5的迭代器，upper_bound(4)也是5的迭代器，但binary_search(4) 返回的是false
而对于，1,2,3,4,4,4,4,5,6,7查找4
lower_bound(4)是第4个元素的迭代器，upper_bound(4)是5的迭代器，binary_search(4)返回的是true