二分查找的库函数

c++中，二分查找的库函数在algorithm中，有三个，分别为binary_search()、lower_bound()、upper_bound()。

以nums={1,2,4,4,5,8,10,20}为例。要求原数组元素呈现不减的趋势

1、binary_search()

用于查找一个具体的数值是否存在，存在则返回true，否则返回false。

 原数组中2存在，则查找成功，返回true；200不存在，查找失败，返回false。

2、lower_bound()

返回值为第一个不小于目标值的位置

由于 lower_bound()返回的是第一个大于等于目标值的位置，所以这里返回的是第一个4的位置，下标为2。具体的数为4。

3、upper_bound()

返回值为第一个严格大于的目标值的元素的位置

 由于upper_bound()查找的是第一个严格大于目标值的元素的位置。该数组中，第一个严格大于4的元素为5，所以返回的是元素5的位置，提取出来为下标4。

总结：

binary_search()用于查找特定元素是否存，返回值为布尔类型。

lower_bound()用于查找第一个大于等于目标值的元素的位置，返回值为位置，是一个迭代器。upper_bound()用于查找第一个严格大于目标值的元素的位置，返回值为位置，是一个迭代器。