Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::find: první shodná hodnota v rozsahu

std::find prohledá [first, last) od začátku a vrátí první iterátor, pro který platí *i == value, nebo last.

Verze: C++23

Syntaxe

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) z <algorithm> prochází polootevřený rozsah a vrátí první iterátor i, pro který je *i == value pravda; bez shody vrátí last. Přetížení bez politiky přijímá vstupní iterátor a je constexpr; přetížení s politikou vyžaduje dopředný iterátor.

Příklad najde 7 na indexu 2 a pro chybějící 9 získá koncový iterátor, proto vypíše 2 1. Prázdný rozsah ihned vrátí last. Výsledek rovný last se nesmí dereferencovat; nalezený iterátor podléhá běžným pravidlům platnosti iterátorů kontejneru.

Rozsah musí být platný a *i == value dobře utvořený a booleovsky testovatelný. Pro N prvků proběhne nejvýše N porovnání; popisné last - first nevyžaduje odečítání iterátorů. Bez politiky se výjimka porovnání šíří. S libovolnou standardní politikou vede nezachycená výjimka operace nad prvkem k std::terminate; nedostatek dočasné paměti může vyvolat std::bad_alloc.

Příklady

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

Výsledek

2 1

std::find → 2 1

Zdroje