CKTIS / C++
std::ranges::find — prvá zhoda v rozsahu
`std::ranges::find` vyhľadá prvý prvok, ktorý sa rovná zadanej hodnote, prípadne po projekcii. Výsledok nie je typu `bool`: iterátor ukazuje na prvú zhodu alebo označuje koniec rozsahu, ak zhoda neexistuje. Ak je rozsah odovzdaný ako rvalue a nespĺňa `borrowed_range`, preťaženie pre rozsah namiesto iterátora vráti `std::ranges::dangling`.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#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 z hlavičky <algorithm> prijíma rozsah alebo dvojicu iterátor–sentinel; ich typy sa môžu líšiť. Vyžaduje aspoň vstupný iterátor a platné porovnanie rovnosti. Testuje std::invoke(proj, *i) == value; predvolená projekcia ponechá prvok bez zmeny. Projekcia môže vybrať napríklad pole. Vlastnú podmienku môžeš odovzdať priamo ako predikát funkcii std::ranges::find_if alebo použiť projekciu, ktorá vracia bool, a pomocou std::ranges::find hľadať hodnotu true.
Vracia iterátor na prvú zhodu alebo koncový iterátor. Pred dereferencovaním porovnaj výsledok s koncom rozsahu. Pre N prvkov vykoná najviac N porovnaní a aplikácií projekcie: zložitosť je lineárna.
Preťaženie pre rozsah vracia std::ranges::borrowed_iterator_t<R>. Pri dočasnom rozsahu, ktorý nespĺňa borrowed_range, je výsledkom std::ranges::dangling, nie použiteľný iterátor. Bežný iterátor stále závisí od životnosti údajov a pravidiel invalidácie.
Príklad vyberá Item::id, ale výsledok ukazuje na celý objekt Item: prvá 7 dáva 12 a chýbajúca 5 dáva true. Tento záznam sa vzťahuje na C++23; aktuálny zdrojový návrh obsahuje aj neskoršie rozšírenia.
Príklady
#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';
}
Výsledok
12 true
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.