Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::ranges::find — primera coincidencia en un rango

`std::ranges::find` localiza el primer elemento igual a un valor dado, opcionalmente después de aplicar una proyección. El resultado no es un `bool`: un iterador apunta a la primera coincidencia o indica el final del rango si no hay ninguna. Si el rango se pasa como rvalue y no satisface `borrowed_range`, la sobrecarga que recibe un rango devuelve `std::ranges::dangling` en lugar de un iterador.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

#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, declarado en <algorithm>, acepta un rango o un par iterador-centinela; sus tipos pueden ser distintos. Requiere como mínimo un iterador de entrada y una comparación de igualdad válida. Comprueba std::invoke(proj, *i) == value; la proyección predeterminada deja el elemento sin cambios. Una proyección puede seleccionar, por ejemplo, un campo. Para expresar una condición personalizada, puedes pasar un predicado directamente a std::ranges::find_if o usar una proyección que devuelva un bool y buscar true con std::ranges::find.

Devuelve un iterador a la primera coincidencia o un iterador al final. Compara el resultado con el final del rango antes de desreferenciarlo. Para N elementos, realiza como máximo N comparaciones y aplicaciones de la proyección: la complejidad es lineal.

La sobrecarga que recibe un rango devuelve std::ranges::borrowed_iterator_t<R>. Si el rango temporal no satisface borrowed_range, el resultado es std::ranges::dangling, no un iterador utilizable. Un iterador ordinario sigue dependiendo de la duración de vida de los datos y de las reglas de invalidación.

El ejemplo selecciona Item::id, pero el resultado apunta al Item completo: el primer 7 produce 12, y el 5 que falta produce true. Esta entrada se centra en C++23; el borrador fuente actual también contiene ampliaciones posteriores.

Ejemplos

#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';
}

Resultado

12
true

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes