Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

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.

Fonti