stl中二分查找相关的函数
2017-11-03 00:18
176 查看
stl中二分查找相关的函数
binary_search()lower_bound()
upper_bound()
equal_range()
0.使用之前要先调用sort
1.区别
binary_search()返回true，falselower_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/
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- STL中与二分查找相关的4个函数
- STL中与二分查找相关的4个函数(转）
- STL中的二分查找函数
- STL中二分查找函数
- C++ STL 二分查找函数(lower_bound 和 upper_bound)
- STL中二分查找相关算法(binary_search, lower_bound, upper_bound, equal_range)
- 有关STL的二分查找函数的理解
- STL中二分查找函数
- 二分模板以及STL中的查找
- STL中的二分查找--lower_bound/upper_bound/binary_search
- 写一个函数，实现一个整形有序数组的二分查找
- 各种常用类，hashcode相关，简单排序，二分查找，显示时间相关内容
- 第五章 STL 基本概念、相关函数使用总结
- STL中的二分查找，lower_bound();与upper_bound()；
- STL之二分查找 (Binary search in STL)
- STL 中 lower_bound 与 upper_bound 与 二分查找
- 【模版】快速排序，二分查找及其求其上下界函数
- STL 二分查找抛出错误（map/set iterator not dereferencable）
- c++ STL常用查找函数count find 二分法查找
- POJ1003 二分_查找/自定义zero()函数