std::find, std::find_if, std::find_if_not

864587669

于 2015-08-24 00:32:33 发布

阅读量649

点赞数

CC 4.0 BY-SA版权

分类专栏： C++ 文章标签： find find_if find_if_not

本文链接：https://blog.youkuaiyun.com/u014610226/article/details/47925505

C++ 专栏收录该内容

7 篇文章

订阅专栏

本文深入探讨了C++标准模板库中的find、find_if和find_if_not三个搜索函数的用法、实现原理及应用场景，详细解释了每个函数的功能、参数和返回值，并通过实例演示了如何使用这些函数进行元素查找。

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

std::find, std::find_if, std::find_if_not函数原型！

一:find searches for an element equal to value

template<class InputIt, class T>
InputIt find(InputIt first, InputIt last, const T& value)
{
for (; first != last; ++first) {
if (*first == value) {
return first;
}
}
return last;
}

二:find_if searches for an element for which predicate p returns true

template<class InputIt, class UnaryPredicate>

InputIt find_if(InputIt first, InputIt last, UnaryPredicate p)

{
for (; first != last; ++first) {
if (p(*first)) {
return first;
}
}
return last;
}

三： find_if_not searches for an element for which predicate q returns false
template<class InputIt, class UnaryPredicate>
InputIt find_if_not(InputIt first, InputIt last, UnaryPredicate q)
{
  for (; first != last; ++first) {
      if (!q(*first)) {
          return first;
       }
  }
  return last;
}