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