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

来自cppreference.com
< cpp‎ | algorithm

该页由英文版维基使用谷歌翻译机器翻译而来。

该翻译可能存在错误或用词不当。鼠标停留在文本上可以看到原版本。你可以帮助我们修正错误或改进翻译。参见说明请点击此处。

点击此处参见该页的英文版本


 
C++
 
算法库
执行策略 (C++17)
不修改的序列操作
(C++11)
(C++11)
(C++11)
(C++17)
findfind_iffind_if_not


(C++11)
修改的序列操作
未初始化存储上的操作
划分操作
排序操作
(C++11)
(C++11)
二分查找操作
集合操作（在已排序范围上）
堆操作
(C++11)
(C++11)
最小/最大操作
(C++11)
(C++11)
(C++17)

重排
数值操作
C 库
 
定义于头文件 <algorithm>
template< class InputIt, class T >
InputIt find( InputIt first, InputIt last, const T& value );
 (1)
template< class InputIt, class UnaryPredicate >

InputIt find_if( InputIt first, InputIt last,

                 UnaryPredicate p );
 (2)
template< class InputIt, class UnaryPredicate >

InputIt find_if_not( InputIt first, InputIt last,

                     UnaryPredicate q );
 (3) (C++11 起)
这些函数查找[first, last)范围内满足特定条件的第一个元素：
原文：
These functions find the first element in the range [first, last) that satisfies specific criteria:
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
1. find查找等于value的元素
原文：
1. find searches for an element equal to value
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
2. find_if查找使谓词p返回true的元素
原文：
2. find_if searches for an element for which predicate p returns true
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
3. find_if_not查找使谓词q返回false的元素
原文：
3. find_if_not searches for element for which predicate q returns false
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

目录

[编辑] 参数

first, last -
查找的元素的范围
原文：
the range of elements to examine
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
value -
与元素进行比较的值
原文：
value to compare the elements to
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
p -
所需的元素
原文：
for the required element
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
则返回 true 的一元谓词。

谓词函数签名应等价于如下者：

 bool pred(const Type &a);

签名不必拥有 const & ，但函数必须不修改传递给它的对象。
类型 Type 必须使得 InputIt 类型对象能在解引用后隐式转换到 Type 。 ​

q -
所需的元素
原文：
for the required element
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
则返回 false 的一元谓词。

谓词函数签名应等价于如下者：

 bool pred(const Type &a);

签名不必拥有 const & ，但函数必须不修改传递给它的对象。
类型 Type 必须使得 InputIt 类型对象能在解引用后隐式转换到 Type 。 ​

类型要求
-
InputIt 必须满足 InputIterator 的要求。

[编辑] 返回值

返回满足条件的第一元素的迭代器，如果没有满足条件的元素，则返回last。
原文：
Iterator to the first element satisfying the condition or last if no such element is found.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

[编辑] 复杂度

最多是last-first次的predicate的调用

[编辑] 可能的实现

版本一 
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;
}
版本二 
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;
}
版本三 
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;
}
如果你没有C + +11，相当于std::find_if_not是使用std::find_if的否定谓语.
原文：
If you do not have C++11, an equivalent to std::find_if_not is to use std::find_if with the negated predicate.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。
template<class InputIt, class UnaryPredicate>
InputIt find_if_not(InputIt first, InputIt last, UnaryPredicate q)
{
    return std::find_if(first, last, std::not1(q));
}

[编辑] 示例

下面的示例查找一个整数的向量整数.
原文：
The following example finds an integer in a vector of integers.
文本通过谷歌翻译机器翻译。
你可以帮忙校正和验证翻译。点击此处查看指示。

运行此代码
#include <iostream>
#include <algorithm>
#include <vector>
 
int main()
{
    int n1 = 3;
    int n2 = 5;
 
    std::vector<int> v{0, 1, 2, 3, 4};
 
    auto result1 = std::find(v.begin(), v.end(), n1);
    auto result2 = std::find(v.begin(), v.end(), n2);
 
    if (result1 != v.end()) {
        std::cout << "v contains: " << n1 << '\n';
    } else {
        std::cout << "v does not contain: " << n1 << '\n';
    }
 
    if (result2 != v.end()) {
        std::cout << "v contains: " << n2 << '\n';
    } else {
        std::cout << "v does not contain: " << n2 << '\n';
    }
}

输出： 

v contains: 3
v does not contain: 5

[编辑] 另请参阅

 查找彼此相邻的两个相同（或其它的关系）的元素
(函数模板) [编辑]
查找一定范围内最后出现的元素序列
(函数模板) [编辑]
查找元素集合中的任意元素
(函数模板) [编辑]
查找两个范围第一个不同元素的位置
(函数模板) [编辑]
查找一个元素区间
(函数模板) [编辑]
来自“http://zh.cppreference.com/mwiki/index.php?title=cpp/algorithm/find&oldid=45256”