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