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

ヘッダ `<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)内の最初の要素を見つけます。

1. find は値valueに等しい要素を検索します。

2. find_if は述語pの戻り値がtrueの要素を検索します。

3. find_if_not は述語qの戻り値がfalseの要素を検索します。

first, last	-	検索する要素の範囲
value	-	要素と比較する値
p	-	必須要素のために true を返す単項述語。述語関数のシグネチャは以下と同等なものであるべきです。 bool pred(const Type &a); シグネチャが const & を持つ必要はありませんが、関数は渡されたオブジェクトを変更してはなりません。型 Type は型 InputIt のオブジェクトの逆参照から暗黙に変換可能なものでなければなりません。
q	-	必須要素のために false を返す単項述語。述語関数のシグネチャは以下と同等なものであるべきです。 bool pred(const Type &a); シグネチャが const & を持つ必要はありませんが、関数は渡されたオブジェクトを変更してはなりません。型 Type は型 InputIt のオブジェクトの逆参照から暗黙に変換可能なものでなければなりません。
型の要件
- `InputIt` は `InputIterator` の要件を満たさなければなりません。

[編集] 返り値

条件を満たす最初の要素へのイテレータ。そのような要素がみつからない場合はlast

[編集] 計算複雑性

せいぜいlast - 述語のfirstアプリケーション

[編集] 可能な実装

1つめのバージョン
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; }
2つめのバージョン
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; }
3つめのバージョン
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を使用することです.

template<class InputIt, class UnaryPredicate>
InputIt find_if_not(InputIt first, InputIt last, UnaryPredicate q)
{
    return std::find_if(first, last, std::not1(q));
}

[編集] 例

次の例では、整数のベクトルでの整数を求め.

Run this code

#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

[編集] 参考

adjacent_find	同じ要素 (または指定された述語を満たす要素) 2つが隣接している最初の位置を探します (関数テンプレート) [edit]
find_end	指定された要素の並びが現れる最後の位置を探します (関数テンプレート) [edit]
find_first_of	指定された要素のいずれかが現れる位置を探します (関数テンプレート) [edit]
mismatch	2つの範囲が異なる最初の位置を探します (関数テンプレート) [edit]
search	指定範囲の要素に対して検索を行います (関数テンプレート) [edit]

言語
ヘッダ
コンセプト
言語サポートライブラリ
診断ライブラリ
ユーティリティライブラリ
文字列ライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
数値演算ライブラリ
入出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ (C++11)
アトミック操作ライブラリ (C++11)
スレッドサポートライブラリ (C++11)
ファイルシステムライブラリ (C++17)
技術仕様書

cppreference.com

検索

名前空間

変種

表示

操作