Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

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

Źródła