STL 算法测试find_if（）

最新推荐文章于 2025-06-22 11:06:34 发布

原创最新推荐文章于 2025-06-22 11:06:34 发布 · 461 阅读

0 ·

CC 4.0 BY-SA版权

STL 同时被 2 个专栏收录

46 篇文章

订阅专栏

STL 算法

32 篇文章

订阅专栏

本文介绍了C++标准库中的find_if算法，该算法用于在指定范围内查找满足特定条件的第一个元素。通过提供一个布尔类型的函数作为参数，find_if能够有效地进行条件匹配。文章还包含了一个示例代码，演示了如何使用find_if来找出容器中第一个奇数值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

本文内容来自C++Plus，本文只是本人的总结和翻译而已。我自是C++的搬运工。

Find_if算法，也是一个在指定范围内寻找相对应元素的算法。

当在 [first,end)区间里面找到了第一个按指定的条件查找的对象，就返回Ture，如果没有找到的话，就返回Last。

template<class InputIterator, class UnaryPredicate>
  InputIterator find_if (InputIterator first, InputIterator last, UnaryPredicate pred)
{
  while (first!=last) {
    if (pred(*first)) return first;
    ++first;
  }
  return last;
}

简单的说下Find_if（）的用法，这个算法要使用的话，必须要写一个Bool类型的函数，这个bool类型的函数里面需要写入的是查找的判断条件。会拿着区间的First向后迭代，并且将每个元素值丢进这个Bool类型的函数里面去执行，如果满足条件的话就返回这个元素。如果迭代完成了，都没有找到符合条件的，就返回范围值的末尾Last。

下面是测试代码：一看就明白。

// find_if example
#include <iostream>     // std::cout
#include <algorithm>    // std::find_if
#include <vector>       // std::vector

bool IsOdd (int i) {
  return ((i%2)==1);//返回用1表示真。
}

int main () {
  std::vector<int> myvector;

  myvector.push_back(10);
  myvector.push_back(25);
  myvector.push_back(40);
  myvector.push_back(55);

  std::vector<int>::iterator it = std::find_if (myvector.begin(), myvector.end(), IsOdd);
  std::cout << "The first odd value is " << *it << '\n';

  return 0;
}

需要注意的是这里的Bool等于真的时候，就返回Frist。