CKTIS / C++
std::ranges::find — pierwsze dopasowanie w zakresie
`std::ranges::find` wyszukuje pierwszy element równy podanej wartości, opcjonalnie po projekcji. Wynik nie jest wartością typu `bool`: iterator wskazuje pierwsze dopasowanie lub oznacza koniec zakresu, jeśli dopasowania nie ma. Wersja zakresowa zwraca jednak `std::ranges::dangling` zamiast iteratora, gdy zakres przekazano jako r-wartość i nie spełnia on `borrowed_range`.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#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 nagłówka <algorithm> przyjmuje zakres albo parę iterator–wartownik; ich typy mogą się różnić. Wymaga co najmniej iteratora wejściowego i poprawnego porównania równości. Sprawdza std::invoke(proj, *i) == value; domyślna projekcja pozostawia element bez zmian. Projekcja może na przykład wybierać pole. Własny warunek można przekazać bezpośrednio jako predykat do std::ranges::find_if albo użyć w std::ranges::find projekcji zwracającej bool i szukać wartości true.
Zwraca iterator do pierwszego dopasowania lub iterator końcowy. Przed dereferencją porównaj wynik z końcem zakresu. Dla N elementów wykonuje najwyżej N porównań i zastosowań projekcji: złożoność jest liniowa.
Wersja zakresowa zwraca std::ranges::borrowed_iterator_t<R>. Dla tymczasowego zakresu niespełniającego borrowed_range wynikiem jest std::ranges::dangling, nie użyteczny iterator. Zwykły iterator pozostaje zależny od czasu życia danych i reguł unieważniania.
Przykład wybiera Item::id, lecz wynik wskazuje cały Item: pierwsze 7 daje 12, a brak 5 daje true. Zakres wpisu to C++23; aktualny szkic źródłowy zawiera również późniejsze rozszerzenia.
Przykłady
#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';
}
Wynik
12 true
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.