KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::find_if_not: eerste element dat niet aan een voorwaarde voldoet

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

Versie: C++23

Syntax

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

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

std::find_if_not(first, last, pred) uit <algorithm> retourneert de eerste iterator i waarvoor pred(*i) == false; voldoen alle elementen, dan retourneert het last. De overload zonder beleid is constexpr en heeft alleen een inputiterator nodig; de beleidsoverload vereist een forward iterator. De complexiteit is hoogstens N predicaataanroepen.

Het voorbeeld gebruikt “is even” en vindt de eerste waarde die niet voldoet: 7 op index 2, dus het print 7 2. Een leeg bereik en een bereik waarin elk element voldoet leveren beide last; controleer het resultaat voor dereferentie.

Het predicaat moet een booleaans testbaar resultaat geven en mag het element niet via zijn argument wijzigen. Met uitvoeringsbeleid kunnen evaluaties ongeordend plaatsvinden; neveneffecten vormen geen sequentiemechanisme. 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.

Voorbeelden

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

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

Resultaat

7 2

std::find_if_not → 7 2

Bronnen