CKTIS / C++
std::find: primeiro valor igual num intervalo
std::find percorre [first, last) desde o início e devolve o primeiro iterador com *i == value, ou last.
Versão: C++23
Sintaxe
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 o intervalo semiaberto e devolve o primeiro iterador i para o qual *i == value é verdadeiro; sem correspondência, devolve last. A sobrecarga sem política aceita um iterador de entrada e é constexpr; a que recebe política exige um iterador forward.
O exemplo encontra 7 no índice 2 e obtém o iterador final para o 9 ausente, imprimindo 2 1. Um intervalo vazio devolve imediatamente last. Um resultado igual a last não pode ser desreferenciado; um iterador encontrado segue as regras normais de validade do contentor.
O intervalo tem de ser válido e *i == value bem formado e testável como booleano. Há no máximo N comparações para N elementos; o last - first descritivo não exige subtração nos iteradores. Sem política, uma exceção da comparação propaga-se. Com qualquer política padrão, uma exceção não capturada de operação sobre elementos chama std::terminate; falta de memória temporária para paralelização pode lançar std::bad_alloc.
Exemplos
#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