本文介绍了STL中与二分查找相关的四个函数：binary_search()、lower_bound()、upper_bound() 和 equal_range() 的使用方法及区别。binary_search() 返回真或假；lower_bound() 返回第一个大于等于目标值的迭代器；upper_bound() 返回第一个大于目标值的迭代器；equal_range() 则返回一个pair，包含 lower_bound() 和 upper_bound() 的结果。这些函数在使用前需确保数据已排序。
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/
扫一扫
803
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
