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

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

Fuentes