Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::find: prvá zhodná hodnota v rozsahu

std::find prehľadá [first, last) od začiatku a vráti prvý iterátor, pre ktorý platí *i == value, alebo last.

Verzia: 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) z <algorithm> prechádza polootvorený rozsah a vráti prvý iterátor i, pre ktorý je *i == value pravda; bez zhody vráti last. Preťaženie bez politiky prijíma vstupný iterátor a je constexpr; preťaženie s politikou vyžaduje dopredný iterátor.

Príklad nájde 7 na indexe 2 a pre chýbajúce 9 získa koncový iterátor, preto vypíše 2 1. Prázdny rozsah ihneď vráti last. Výsledok rovný last sa nesmie dereferencovať; nájdený iterátor podlieha bežným pravidlám platnosti iterátorov kontajnera.

Rozsah musí byť platný a *i == value dobre utvorený a booleovsky testovateľný. Pre N prvkov prebehne najviac N porovnaní; opisné last - first nevyžaduje odčítanie iterátorov. Bez politiky sa výnimka porovnania šíri. S ľubovoľnou štandardnou politikou vedie nezachytená výnimka operácie nad prvkom k std::terminate; nedostatok dočasnej pamäte môže vyvolať std::bad_alloc.

Prí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ýsledok

2 1

std::find → 2 1

Zdroje