Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::ranges::find — prvo podudaranje u rasponu

`std::ranges::find` pronalazi prvi element jednak zadanoj vrijednosti, po želji nakon projekcije. Rezultat nije tipa `bool`: iterator pokazuje na prvo podudaranje ili označava kraj raspona ako podudaranja nema. Ako se raspon proslijedi kao rvalue i ne zadovoljava `borrowed_range`, preopterećenje za raspon umjesto iteratora vraća `std::ranges::dangling`.

Verzija: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <algorithm>
std::ranges::find(r, value)
std::ranges::find(r, value, proj)
std::ranges::find(first, last, value)
std::ranges::find(first, last, value, proj)

std::ranges::find iz zaglavlja <algorithm> prihvaća raspon ili par iterator–sentinel; njihovi tipovi mogu se razlikovati. Potreban je barem ulazni iterator i valjana usporedba jednakosti. Provjerava std::invoke(proj, *i) == value; zadana projekcija ne mijenja element. Projekcija može odabrati, primjerice, polje. Vlastiti uvjet možeš proslijediti izravno kao predikat funkciji std::ranges::find_if ili upotrijebiti projekciju koja vraća vrijednost tipa bool i funkcijom std::ranges::find tražiti true.

Vraća iterator na prvo podudaranje ili završni iterator. Prije dereferenciranja usporedi rezultat s krajem raspona. Za N elemenata obavlja najviše N usporedbi i primjena projekcije: složenost je linearna.

Preopterećenje za raspon vraća std::ranges::borrowed_iterator_t<R>. Za privremeni raspon koji ne zadovoljava borrowed_range, rezultat je std::ranges::dangling, a ne upotrebljiv iterator. Običan iterator i dalje ovisi o trajanju podataka i pravilima invalidacije.

Primjer odabire Item::id, ali rezultat upućuje na cijeli Item: prva 7 daje 12, a izostala 5 daje true. Ovaj se unos odnosi na C++23; aktualni izvorni nacrt sadrži i kasnija proširenja.

Primjeri

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

struct Item {
    int id;
    int stock;
};

int main() {
    const std::array<Item, 3> items{{{7, 12}, {9, 4}, {7, 99}}};
    const auto found = std::ranges::find(items, 7, &Item::id);
    if (found != items.end()) {
        std::cout << found->stock << '\n';
    }

    const auto missing = std::ranges::find(items, 5, &Item::id);
    std::cout << std::boolalpha << (missing == items.end()) << '\n';
}

Rezultat

12
true

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori