Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::find_if: prvo podudaranje predikata

std::find_if vraća prvi iterator u [first, last) za koji pred(*i) nije netočno, ili last.

Verzija: C++23

Sintaksa

template<class InputIterator, class Predicate>
constexpr InputIterator std::find_if(
    InputIterator first, InputIterator last, Predicate pred);

template<class ExecutionPolicy, class ForwardIterator, class Predicate>
ForwardIterator std::find_if(ExecutionPolicy&& exec,
    ForwardIterator first, ForwardIterator last, Predicate pred);

std::find_if(first, last, pred) iz <algorithm> vraća prvi iterator i za koji vrijedi pred(*i) != false; bez podudaranja vraća last. Oblik bez politike jest constexpr i prima ulazni iterator, a oblik s politikom zahtijeva iterator unaprijed. Za N elemenata predikat se poziva najviše N puta.

Primjer traži prvi paran broj, nalazi 8 na indeksu 1 i ispisuje 8 1. Prazan raspon vraća last bez poziva predikata. Slijedno traženje staje na prvom podudaranju; s politikom se pozivi mogu odvijati drugim redoslijedom, iako se vraća najraniji odgovarajući iterator.

pred(*first) mora biti dobro oblikovan i logički provjerljiv; predikat kroz argument ne smije primijeniti nekonstantnu funkciju na element. Raspon mora biti valjan i last se ne smije dereferencirati. Bez politike iznimka se propagira. Uz bilo koju standardnu politiku neuhvaćena iznimka poziva std::terminate; manjak privremene memorije može baciti std::bad_alloc. Ne brojite pozive sporednim učincima.

Primjeri

#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>

int main() {
    const std::array values{3, 8, 7, 4};
    const auto found = std::find_if(values.begin(), values.end(),
                                    [](int value) { return value % 2 == 0; });
    std::cout << *found << ' ' << std::distance(values.begin(), found) << '\n';
}

Rezultat

8 1

std::find_if → 8 1

Izvori