find_if

Artykuł
06/09/2015

Lokalizuje pozycję pierwszego wystąpienia elementu w zakresie, który spełnia określony warunek.

template<class InputIterator, class Predicate> InputIterator find_if(InputIterator first, InputIterator last,        Predicate pred);

Parametry

first
Wejściowy iterację pozycja pierwszym elementem w zakresie opracowywania do przeszukania.
last
Wejściowy iterację pozycja jedną minął ostatniego elementu w zakresie opracowywania do przeszukania.
pred
Obiekt funkcji predykatu zdefiniowanej przez użytkownika lub wyrażenia lambda definiujący warunek muszą być spełnione przez przeszukiwany dla elementu.Predykat przyjmuje jeden argument i zwraca true (spełniony) lub false (nie jest spełniony).Podpis pred musi być skutecznie bool pred(const T& arg);, gdzie T jest typem, do którego InputIterator można niejawnie przekonwertować po dereferenced.const Słowo kluczowe jest wyświetlane tylko w celu przedstawienia, że obiekt funkcji lub lambda nie należy modyfikować argument.

Wartość zwracana

Iterację input, który odwołuje się do pierwszym elementem w zakresie, które spełnia warunek określony przez predykat (predykat powoduje true).Jeśli element nie zostanie znaleziony przez predykat, zwraca last.

Uwagi

Ta funkcja szablonu jest t. algorytm znaleźć, zastępując predykat "jest równe określonej wartości" z dowolnym predykat.Logiczny przeciwnej (Znajdź pierwszy element, który nie spełnia predykat), można znaleźć find_if_not.

Przykład

// cl.exe /W4 /nologo /EHsc /MTd
#include <vector>
#include <algorithm>
#include <iostream>
#include <string>

using namespace std;

template <typename S> void print(const S& s) {
    for (const auto& p : s) {
        cout << "(" << p << ") ";
    }
    cout << endl;
}

// Test std::find()
template <class InputIterator, class T>
void find_print_result(InputIterator first, InputIterator last, const T& value) {

    // call <algorithm> std::find()
    auto p = find(first, last, value);

    cout << "value " << value;
    if (p == last) {
        cout << " not found." << endl;
    } else {
        cout << " found." << endl;
    }
}

// Test std::find_if()
template <class InputIterator, class Predicate>
void find_if_print_result(InputIterator first, InputIterator last,
    Predicate Pred, const string& Str) {

    // call <algorithm> std::find_if()
    auto p = find_if(first, last, Pred);

    if (p == last) {
        cout << Str << " not found." << endl;
    } else {
        cout << "first " << Str << " found: " << *p << endl;
    }
}

// Function to use as the UnaryPredicate argument to find_if() in this example
bool is_odd_int(int i) {
    return ((i % 2) != 0);
}

int main()
{
    // Test using a plain old array.
    const int x[] = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };
    cout << "array x[] contents: ";
    print(x);
    // Using non-member std::begin()/std::end() to get input iterators for the plain old array.
    cout << "Test std::find() with array..." << endl;
    find_print_result(begin(x), end(x), 10);
    find_print_result(begin(x), end(x), 42);
    cout << "Test std::find_if() with array..." << endl;
    find_if_print_result(begin(x), end(x), is_odd_int, "odd integer"); // function name
    find_if_print_result(begin(x), end(x), // lambda
        [](int i){ return ((i % 2) == 0); }, "even integer");

    // Test using a vector.
    vector<int> v;
    for (int i = 0; i < 10; ++i) {
        v.push_back((i + 1) * 10);
    }
    cout << endl << "vector v contents: ";
    print(v);
    cout << "Test std::find() with vector..." << endl;
    find_print_result(v.begin(), v.end(), 20);
    find_print_result(v.begin(), v.end(), 12);
    cout << "Test std::find_if() with vector..." << endl;
    find_if_print_result(v.begin(), v.end(), is_odd_int, "odd integer");
    find_if_print_result(v.begin(), v.end(), // lambda
        [](int i){ return ((i % 2) == 0); }, "even integer");
}