C++里使用二分法查找和lambda表达式进行比较

Posted 2022-04-16 caimouse

tags:

篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了C++里使用二分法查找和lambda表达式进行比较相关的知识，希望对你有一定的参考价值。

在软件开发里，经常会遇到排序的数据搜索的问题，而这样的问题，往往就是使用二分法查找的速度最快了。但是自己去从头写一个二分法的算法，往往会容易出错，这时候就需要使用STL里的算法函数库，这样就比较快速地完成功能，而不会出错。不过学习STL里的算法函数，也是一个负担，不过还是值得的，因为从来就没有不劳而获的成果，必须自己去努力学习，不断地练习才能应用到实际场合中，才可以在压力情况下运用出来。

a.binary_search：查找某个元素是否出现。

a.函数模板：binary_search(arr[],arr[]+size , indx)

b.参数说明：

arr[]：数组首

以上是关于C++里使用二分法查找和lambda表达式进行比较的主要内容，如果未能解决你的问题，请参考以下文章

分段错误：C++ 使用 lambda 比较器对字符串向量进行排序

随机生成100个0到200的整数用折半查找法（二分法）查找50是初始数据的第几个数，并输出查找过程（即和什么数进行了比较）。