KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::find_if: eerste predicaattreffer

std::find_if retourneert de eerste iterator in [first, last) waarvoor pred(*i) niet onwaar is, of last.

Versie: C++23

Syntax

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

template<class ExecutionPolicy, class ForwardIterator, class Predicate>
ForwardIterator std::find_if(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, Predicate pred);

std::find_if(first, last, pred) uit <algorithm> retourneert de eerste iterator i waarvoor pred(*i) != false; zonder treffer is het resultaat last. De vorm zonder beleid is constexpr en accepteert een inputiterator; de beleidsvorm vereist een forward iterator. Voor N elementen wordt het predicaat hoogstens N keer aangeroepen.

Het voorbeeld zoekt het eerste even getal, vindt 8 op index 1 en print 8 1. Een leeg bereik retourneert last zonder het predicaat aan te roepen. Sequentieel stopt het zoeken bij de eerste treffer; met uitvoeringsbeleid kunnen aanroepen anders geordend zijn, hoewel de vroegste passende iterator wordt geretourneerd.

pred(*first) moet goed gevormd en booleaans testbaar zijn; het predicaat mag via zijn argument geen niet-constante functie op het element toepassen. Het bereik moet geldig zijn en last mag niet worden gedereferenceerd. Zonder beleid wordt de exceptie doorgegeven. Met elk standaard beleid leidt een niet-afgevangen elementexceptie tot std::terminate; tijdelijk geheugentekort kan std::bad_alloc opleveren. Gebruik neveneffecten niet om aanroepen te tellen.

Voorbeelden

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{3, 8, 7, 4};
    const auto found = std::find_if(values.begin(), values.end(),
                                    [](int value) { return value % 2 == 0; });
    std::cout << *found << ' ' << std::distance(values.begin(), found) << '\n';
}

Resultaat

8 1

std::find_if → 8 1

Bronnen