stl中二分查找相关的函数

binary_search()
lower_bound()
upper_bound()
equal_range()

0.使用之前要先调用sort

1.区别

binary_search()返回true，false
lower_bound() 返回第一个大于等于参数的iterator
upper_bound() 返回第一个大于参数的iterator
equal_range() 返回一个pair，pair.first==lower_bound(), pair.second== upper_bound()

2.其他函数

find() 从头到尾遍历
search() 查找子序列

参考：http://www.cplusplus.com/reference/algorithm/binary_search/