ACM/STL-lower_bound()，upper_bound(),binary_search()

二分查找的函数有 3 个：

---

1.lower_bound(起始地址，结束地址，要查找的数值) 返回的是数值 第一个 出现的位置。

2.upper_bound(起始地址，结束地址，要查找的数值) 返回的是数值 最后一个 出现的位置。

注意：以上这种查找某个数的用法的前提是：在这个你所查找的容器中一定含有你所要查找的数（具体原因下面会写到）

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

具体讲解：

1. 函数lower_bound()
   功能：函数lower_bound()在first和last中的前闭后开区间进行二分查找，返回大于或等于val的第一个元素位置（从这里就能理解上述注意中的所涉及的问题了）。如果所有元素都小于val，则返回last的位置.

   注意：如果所有元素都小于val，则返回last的位置，且last的位置是越界的！！
   2 .函数upper_bound()
   函数upper_bound()返回的在前闭后开区间查找的关键字的上界，返回大于val的第一个元素位置
   注意：返回查找元素的最后一个可安插位置，也就是“元素值>查找值”的第一个元素的位置。同样，如果val大于数组中全部元素，返回的是last。(注意：数组下标越界).