CKTIS / C++
std::find: prva jednaka vrijednost u rasponu
std::find pretražuje [first, last) od početka i vraća prvi iterator za koji vrijedi *i == value, ili last.
Verzija: 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> pregledava poluotvoreni raspon i vraća prvi iterator i za koji je *i == value istinito; bez podudaranja vraća last. Preopterećenje bez politike prima ulazni iterator i jest constexpr; ono s politikom zahtijeva iterator unaprijed.
Primjer nalazi 7 na indeksu 2, a za odsutni 9 dobiva završni iterator pa ispisuje 2 1. Prazan raspon odmah vraća last. Rezultat jednak last ne smije se dereferencirati; pronađeni iterator slijedi uobičajena pravila valjanosti iteratora spremnika.
Raspon mora biti valjan, a *i == value dobro oblikovan i logički provjerljiv. Za N elemenata ima najviše N usporedbi; opisni last - first ne zahtijeva oduzimanje iteratora. Bez politike iznimka usporedbe propagira se. Uz bilo koju standardnu politiku neuhvaćena iznimka operacije nad elementom poziva std::terminate; manjak privremene memorije može baciti std::bad_alloc.
Primjeri
#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