CKTIS / C++
std::find: pierwsza wartość w zakresie
std::find przeszukuje zakres [first, last) od początku i zwraca pierwszy iterator, dla którego *i == value, albo last.
Wersja: C++23
Składnia
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> sprawdza kolejne elementy półotwartego zakresu i zwraca pierwszy iterator i, dla którego *i == value jest prawdą; gdy nie ma dopasowania, zwraca last. Przeciążenie bez polityki przyjmuje iterator wejściowy i jest constexpr; przeciążenie z polityką wykonania wymaga iteratora postępującego.
Przykład znajduje 7 pod indeksem 2, a dla nieobecnego 9 otrzymuje iterator końcowy, dlatego drukuje 2 1. Pusty zakres natychmiast zwraca last. Wyniku równego last nie wolno dereferencjonować; znaleziony iterator podlega zwykłym regułom ważności iteratorów kontenera.
Zakres musi być poprawny, a porównanie *i == value dobrze zbudowane i testowalne logicznie. Algorytm wykonuje najwyżej N porównań dla N elementów; last - first w opisie nie wymaga operatora odejmowania od iteratora. Bez polityki wyjątek porównania jest propagowany. Dla dowolnej standardowej polityki nieprzechwycony wyjątek operacji elementowej wywołuje std::terminate, a brak pamięci tymczasowej do równoległości może zgłosić std::bad_alloc.
Przykłady
#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';
}
Wynik
2 1
std::find → 2 1