Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

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

Izvori