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.