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.