CKTIS / C++
std::find: primer valor igual en un rango
std::find recorre [first, last) desde el principio y devuelve el primer iterador con *i == value, o last.
Versión: C++23
Sintaxis
template<class InputIterator, class T>
constexpr InputIterator std::find(
InputIterator first, InputIterator last, const T& value);
template<class ExecutionPolicy, class ForwardIterator, class T>
ForwardIterator std::find(ExecutionPolicy&& exec,
ForwardIterator first, ForwardIterator last, const T& value);std::find(first, last, value) de <algorithm> examina el rango semiabierto y devuelve el primer iterador i para el que *i == value es verdadero; si no hay coincidencia, devuelve last. La sobrecarga sin política acepta un iterador de entrada y es constexpr; la que recibe política exige un iterador forward.
El ejemplo encuentra 7 en el índice 2 y obtiene el iterador final para el 9 ausente, por lo que imprime 2 1. Un rango vacío devuelve last de inmediato. No se puede desreferenciar un resultado igual a last; un iterador encontrado sigue las reglas normales de validez del contenedor.
El rango debe ser válido y *i == value debe estar bien formado y ser comprobable como booleano. Hay como máximo N comparaciones para N elementos; el last - first descriptivo no exige resta en el iterador. Sin política, una excepción de comparación se propaga. Con cualquier política estándar, una excepción no capturada de una operación sobre elementos llama a std::terminate; la falta de memoria temporal para paralelizar puede lanzar std::bad_alloc.
Ejemplos
#include <algorithm>
#include <array>
#include <iostream>
#include <iterator>
int main() {
const std::array values{4, 8, 7, 3};
const auto found = std::find(values.begin(), values.end(), 7);
const auto missing = std::find(values.begin(), values.end(), 9);
std::cout << std::distance(values.begin(), found) << ' '
<< (missing == values.end()) << '\n';
}
Resultado
2 1
std::find → 2 1