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

来自cppreference.com
< cpp‎ | algorithm

该页由英文版wiki使用Google Translate机器翻译而来。

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

点击这里参见该页的英文版本


 
C++
 
算法库

|- class="t-nv-h1"

| colspan="5" |
功能
原文：
Functions
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

|-

| |- |

修改序列操作
原文：
Non-modifying sequence operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
all_of
any_of
none_of		（C++11）
（C++11）
（C++11）
for_each
count
count_if
mismatch
equal

|

find
find_if
find_if_not

（C++11）
find_end
find_first_of
adjacent_find
search
search_n

|-

修改序列操作
原文：
Modifying sequence operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

|

|-

分区操作
原文：
Partitioning operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

is_partitioned（C++11）
partition
partition_copy（C++11）

|

|-

排序操作（排序的区间）
原文：
Sorting operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

is_sorted（C++11）
is_sorted_until（C++11）
sort

|

|-

二进制搜索操作（排序的区间）
原文：
Binary search operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

|

|-

设置操作（排序的区间）
原文：
Set operations (on sorted ranges)
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

|

|-

堆的操作
原文：
Heap operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

|

|-

最小/最大操作
原文：
Minimum/maximum operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

|

|-

数字操作
原文：
Numeric operations
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

|

|-

C库
原文：
C library
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

| |- |

|

|-

 
在头文件 <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) （since C++11）
这些函数查找[first, last)范围内满足特定条件的第一个元素：
原文：
These functions find the first element in the range [first, last) that satisfies specific criteria:
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
1. find查找等于value的元素
原文：
1. find searches for an element equal to value
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
2. find_if查找使谓词p返回true的元素
原文：
2. find_if searches for an element for which predicate p returns true
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
3. find_if_not查找使谓词q返回false的元素
原文：
3. find_if_not searches for element for which predicate q returns false
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

目录

[编辑] 参数

first, last -
查找的元素的范围
原文：
the range of elements to examine
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
value -
与元素进行比较的值
原文：
value to compare the elements to
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
p - 一元谓词
所需的元素
原文：
for the required element
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
返回​true.

谓词函数的签名形式如下：

 bool pred(const Type &a);

虽然函数签名中const &不是必须的，但是函数必须保证不会修改传递给它的对象。
类型 Type 必须能使 InputIt 对象能够被解引用并隐式转换为 Type. ​

q - 一元谓词
所需的元素
原文：
for the required element
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
返回​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.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

[编辑] 复杂度

在最last - first谓词的应用
原文：
At most last - first applications of the predicate
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

[编辑] 可能的实现

版本一 
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.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。
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.
这段文字是通过 Google Translate 自动翻译生成的。
您可以帮助我们检查、纠正翻译中的错误。详情请点击这里。

#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

[编辑] 另请参阅

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