KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::find: eerste gelijke waarde in een bereik

std::find doorzoekt [first, last) vanaf het begin en retourneert de eerste iterator waarvoor *i == value geldt, of last.

Versie: C++23

Syntax

template<class InputIterator, class T>
constexpr InputIterator std::find(
    InputIterator first, InputIterator last, const T& value);

template<class ExecutionPolicy, class ForwardIterator, class T>
ForwardIterator std::find(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, const T& value);

std::find(first, last, value) uit <algorithm> onderzoekt het halfopen bereik en retourneert de eerste iterator i waarvoor *i == value waar is; zonder treffer retourneert het last. De overload zonder beleid accepteert een inputiterator en is constexpr; de overload met uitvoeringsbeleid vereist een forward iterator.

Het voorbeeld vindt 7 op index 2 en krijgt voor de ontbrekende 9 de einditerator, zodat het 2 1 print. Een leeg bereik retourneert direct last. Een resultaat gelijk aan last mag niet worden gedereferenceerd; een gevonden iterator volgt de gewone geldigheidsregels van de container.

Het bereik moet geldig zijn en *i == value moet goed gevormd en booleaans testbaar zijn. Voor N elementen zijn er hoogstens N vergelijkingen; beschrijvend last - first vereist geen aftrekoperator op de iterator. Zonder beleid wordt een vergelijkingsexceptie doorgegeven. Bij elk standaard uitvoeringsbeleid leidt een niet-afgevangen elementexceptie tot std::terminate; gebrek aan tijdelijk geheugen kan std::bad_alloc opleveren.

Voorbeelden

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

int main() {
    const std::array values{4, 8, 7, 3};
    const auto found = std::find(values.begin(), values.end(), 7);
    const auto missing = std::find(values.begin(), values.end(), 9);
    std::cout << std::distance(values.begin(), found) << ' '
              << (missing == values.end()) << '\n';
}

Resultaat

2 1

std::find → 2 1

Bronnen