讲的真透彻，STL中的查找算法(1)

}

return 0;

}

————————————————————————————————————————————————————————

find_if

---

find_if 就是按条件查找元素，就是把vaule换成了一个判断条件，通过这个条件找相应的数；

find_if(iterator begin, iterator end, _Pred);

找到返回指定位置迭代器，找不到返回结束迭代器位置，begin是开始迭代器，end是结束迭代器，_Pred是 函数或者谓词（返回bool类型的仿函数）

其实find_if 的底层实现和 find 非常像，这里就不列出来了；

测试代码：

#include

#include

#include

using namespace std;

bool greaterSix (int n) {

return n > 6;

}

int main() {

vector vec;

for (int i = 1; i < 11; ++i) vec.push_back(i);

vector::iterator it = find_if(vec.begin(), vec.end(), greaterSix);

if (it != vec.end()) {

cout << “找到了” << *it << “这个数大于6，下标为：” << it - vec.begin() << endl;

}

else {

cout << “没有找到该数” << endl;

}

/*auto iit = upper_bound(vec.begin(), vec.end(), 6);

if (iit != vec.end()) {

cout << “找到了” << *iit << “这个数大于6，下标为：” << it - vec.begin() << endl;

}

else {

cout << “没有找到该数” << endl;

}*/

return 0;

}

在代码中可以看到我注释的部分，其实看到这个函数我首先就想到了一个函数——upper_bound，这个函数功能和用例里的fing_if实现一样，都是找大于6的数，返回的也是迭代器，不了解这个函数的可以看看我的这个文章：lower_bound和 upper_bound 用法（STL）

其实这个对于find_if 的用例并没有体现出来它和upper_bound的不同，但是仔细一想，find_if 的第三个参数也就是判断条件我们是可以通过 函数 或者 仿函数 自己随意定义的，这就相对于upper_bound会有更多样的判断形式；

当然各有优劣，就比如这个用例，用find_if 就没有upper_bound好，upper_bound 写起来更简单，最重要的一点是upper_bound的底层实现是二分法，这比 find_if 的单纯for循环效率要高，所以还是要根据不同情况使用不同的算法函数；

————————————————————————————————————————————————————————

adjacent_find

---

这个算法函数其实不经常用，但是还是提一下，

adjacent_find 可以查找相邻重复元素，并返回第一个元素的迭代器，找不到返回end

函数原型：adjacent_find(iterator begin, iterator end);

看一下底层实现：

其实实现还是很简单的，就是一个 while 循环不断更新 next 和 first，next 是 first 的下一个元素，直到 next 和 first 相等时返回 first，如果没有找到就返回了 last；

测试用例：

#include

#include

#include

using namespace std;

int main() {

vector vec;

vec.push_back(1);

vec.push_back(3);

vec.push_back(4);

vec.push_back(4);

vec.push_back(5);

vector::iterator it = adjacent_find(vec.begin(), vec.end());

if (it != vec.end()) {

cout << “找到了重复元素” << *it << “，第一个下标为：” << it - vec.begin() << endl;

}

else {

cout << “没有找到该重复元素” << endl;

}

return 0;

}

这个函数了解一下还是有必要的，万一面试遇到STL中什么东西或者做题遇到了就可以直接用了；

————————————————————————————————————————————————————————

binary_search

---

该函数功能是查找指定元素是否存在，存在返回true， 不存在返回false

函数原型：bool binary_search(iterator beg, iterator end, value);

注意一点：该函数内部实现通过的是二分查找，二分查找法查找效率很高，但是查找的容器中元素必须的有序序列

所以一定要排序后进行查找，必须是从小到大排序；

这个函数也是看情况使用就行，至于让我多说点其他的，现在我学的还是没有那么深入，其实看到这个函数不由自主的想到了set里的 find，因为 set 会给你自动排序并去除，而且是从小到大的排序，我就想到是不是有什么联系，但是 set 的底层实现是红黑树，我还没有学到，以后要是有什么想法了再补充；

测试代码：

#include

#include

#include

using namespace std;

int main() {

vector vec;

for (int i = 0; i < 10; ++i) vec.push_back(i);

bool judge = binary_search(vec.begin(), vec.end(), 5);

if (judge == true) {

cout << “找到了该元素！！” << endl;

}

else {

cout << “没有找到该元素！！” << endl;

}

return 0;

}

————————————————————————————————————————————————————————
自我介绍一下，小编13年上海交大毕业，曾经在小公司待过，也去过华为、OPPO等大厂，18年进入阿里一直到现在。

深知大多数Java工程师，想要提升技能，往往是自己摸索成长或者是报班学习，但对于培训机构动则几千的学费，着实压力不小。自己不成体系的自学效果低效又漫长，而且极易碰到天花板技术停滞不前！

因此收集整理了一份《2024年Java开发全套学习资料》，初衷也很简单，就是希望能够帮助到想自学提升又不知道该从何学起的朋友，同时减轻大家的负担。

既有适合小白学习的零基础资料，也有适合3年以上经验的小伙伴深入学习提升的进阶课程，基本涵盖了95%以上Java开发知识点，真正体系化！

由于文件比较大，这里只是将部分目录截图出来，每个节点里面都包含大厂面经、学习笔记、源码讲义、实战项目、讲解视频，并且会持续更新！

如果你觉得这些内容对你有帮助，可以扫码获取！！（备注Java获取）

写在最后

可能有人会问我为什么愿意去花时间帮助大家实现求职梦想，因为我一直坚信时间是可以复制的。我牺牲了自己的大概十个小时写了这片文章，换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！
概十个小时写了这片文章，换来的是成千上万的求职者节约几天甚至几周时间浪费在无用的资源上。

[外链图片转存中…(img-VwZEzt1i-1713472389001)]

[外链图片转存中…(img-GMVlST2F-1713472389001)]

上面的这些（算法与数据结构）+（Java多线程学习手册）+（计算机网络顶级教程）等学习资源
《互联网大厂面试真题解析、进阶开发核心学习笔记、全套讲解视频、实战项目源码讲义》点击传送门即可获取！