CKTIS / C++
std::ranges::find — první shoda v rozsahu
`std::ranges::find` vyhledá první prvek, který se rovná zadané hodnotě, případně po projekci. Výsledek není typu `bool`: iterátor ukazuje na první shodu, nebo označuje konec rozsahu, pokud shoda neexistuje. Pokud je rozsah předán jako rvalue a nesplňuje `borrowed_range`, přetížení pro rozsah místo iterátoru vrátí `std::ranges::dangling`.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#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> přijímá rozsah nebo dvojici iterátor–sentinel; jejich typy se mohou lišit. Vyžaduje alespoň vstupní iterátor a platné porovnání rovnosti. Testuje std::invoke(proj, *i) == value; výchozí projekce ponechá prvek beze změny. Projekce může vybrat například pole. Vlastní podmínku můžeš předat přímo jako predikát funkci std::ranges::find_if nebo použít projekci vracející bool a pomocí std::ranges::find hledat hodnotu true.
Vrací iterátor na první shodu nebo koncový iterátor. Před dereferencováním porovnej výsledek s koncem rozsahu. Pro N prvků provede nejvýše N porovnání a aplikací projekce: složitost je lineární.
Přetížení pro rozsah vrací std::ranges::borrowed_iterator_t<R>. U dočasného rozsahu, který nesplňuje borrowed_range, je výsledkem std::ranges::dangling, nikoli použitelný iterátor. Běžný iterátor stále závisí na době života dat a pravidlech invalidace.
Příklad vybírá Item::id, ale výsledek ukazuje na celý objekt Item: první 7 dává 12 a chybějící 5 dává true. Tento záznam se vztahuje k C++23; aktuální zdrojový návrh obsahuje také pozdější rozšíření.
Pří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ýsledek
12 true
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.