CKTIS / C++
std::ranges::find — prvo ujemanje v območju
`std::ranges::find` poišče prvi element, ki je enak podani vrednosti, po potrebi po projekciji. Rezultat ni tipa `bool`: iterator kaže na prvo ujemanje ali označuje konec območja, če ujemanja ni. Če je območje podano kot rvalue in ne izpolnjuje pogoja `borrowed_range`, preobremenitev za območje namesto iteratorja vrne `std::ranges::dangling`.
Različica: 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 glave <algorithm> sprejme območje ali par iterator–sentinel; njuna tipa sta lahko različna. Potrebuje vsaj vhodni iterator in veljavno primerjavo enakosti. Preverja std::invoke(proj, *i) == value; privzeta projekcija pusti element nespremenjen. Projekcija lahko na primer izbere polje. Lasten pogoj lahko podaš neposredno kot predikat funkciji std::ranges::find_if ali uporabiš projekcijo, ki vrne vrednost tipa bool, in s funkcijo std::ranges::find iščeš true.
Vrne iterator do prvega ujemanja ali končni iterator. Pred dereferenciranjem rezultat primerjaj s koncem območja. Za N elementov izvede največ N primerjav in uporab projekcije: časovna zahtevnost je linearna.
Preobremenitev za območje vrne std::ranges::borrowed_iterator_t<R>. Pri začasnem območju, ki ne izpolnjuje pogoja borrowed_range, je rezultat std::ranges::dangling, ne uporaben iterator. Običajen iterator je še vedno odvisen od življenjske dobe podatkov in pravil invalidacije.
Primer izbere Item::id, vendar rezultat kaže na celoten Item: prva 7 da 12, manjkajoča 5 pa da true. Ta vnos obravnava C++23; trenutni izvorni osnutek vsebuje tudi poznejše razširitve.
Primeri
#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
Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.