超级会员免费看
本文介绍了C++中使用二分法查找的三种STL算法：binary_search、lower_bound和upper_bound，详细解析了它们的功能、参数及使用示例，展示了如何结合lambda表达式进行比较操作。
C++里使用二分法查找和lambda表达式进行比较
在软件开发里，经常会遇到排序的数据搜索的问题，而这样的问题，往往就是使用二分法查找的速度最快了。但是自己去从头写一个二分法的算法，往往会容易出错，这时候就需要使用STL里的算法函数库，这样就比较快速地完成功能，而不会出错。不过学习STL里的算法函数，也是一个负担，不过还是值得的，因为从来就没有不劳而获的成果，必须自己去努力学习，不断地练习才能应用到实际场合中，才可以在压力情况下运用出来。
a.binary_search：查找某个元素是否出现。
a.函数模板：binary_search(arr[],arr[]+size , indx)
订阅专栏 解锁全文
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
