Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::find: prva enaka vrednost v območju

std::find preišče [first, last) od začetka in vrne prvi iterator, za katerega velja *i == value, ali last.

Različica: C++23

Sintaksa

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) iz <algorithm> pregleda polodprto območje in vrne prvi iterator i, za katerega je *i == value res; brez zadetka vrne last. Preobremenitev brez politike sprejme vhodni iterator in je constexpr; preobremenitev s politiko zahteva napredni iterator.

Primer najde 7 na indeksu 2, za manjkajoči 9 pa dobi končni iterator, zato izpiše 2 1. Prazno območje takoj vrne last. Rezultata, enakega last, ni dovoljeno dereferencirati; najdeni iterator sledi običajnim pravilom veljavnosti iteratorjev vsebnika.

Območje mora biti veljavno, *i == value pa dobro oblikovan in logično preverljiv izraz. Za N elementov je največ N primerjav; opisni last - first ne zahteva odštevanja iteratorjev. Brez politike se izjema primerjave razširi. Pri katerikoli standardni politiki neujeta izjema operacije nad elementom pokliče std::terminate; pomanjkanje začasnega pomnilnika lahko vrže std::bad_alloc.

Primeri

#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';
}

Rezultat

2 1

std::find → 2 1

Viri