CKTIS / C++
std::ranges::find — prima corrispondenza in un intervallo
`std::ranges::find` individua il primo elemento uguale a un valore fornito, eventualmente dopo una proiezione. Il risultato non è un `bool`: un iteratore punta alla prima corrispondenza o indica la fine dell’intervallo se non ce ne sono. Se l’intervallo viene passato come rvalue e non soddisfa `borrowed_range`, l’overload che accetta un intervallo restituisce invece `std::ranges::dangling`.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#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, dichiarata in <algorithm>, accetta un intervallo oppure una coppia iteratore-sentinella; i relativi tipi possono essere diversi. Richiede almeno un iteratore di input e un confronto di uguaglianza valido. Verifica std::invoke(proj, *i) == value; la proiezione predefinita lascia invariato l’elemento. Una proiezione può selezionare, per esempio, un campo. Per esprimere una condizione personalizzata, puoi passare un predicato direttamente a std::ranges::find_if oppure usare una proiezione che restituisce un bool e cercare true con std::ranges::find.
Restituisce un iteratore alla prima corrispondenza oppure un iteratore di fine. Prima di dereferenziare il risultato, confrontalo con la fine dell’intervallo. Per N elementi, esegue al massimo N confronti e applicazioni della proiezione: la complessità è lineare.
L’overload che accetta un intervallo restituisce std::ranges::borrowed_iterator_t<R>. Per un intervallo temporaneo che non soddisfa borrowed_range, il risultato è std::ranges::dangling, non un iteratore utilizzabile. Un iteratore ordinario dipende comunque dalla durata dei dati e dalle regole di invalidazione.
L’esempio seleziona Item::id, ma il risultato punta all’intero Item: il primo 7 produce 12, mentre il 5 assente produce true. Questa voce riguarda C++23; la bozza sorgente attuale contiene anche estensioni successive.
Esempi
#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';
}
Risultato
12 true
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.