CKTIS / C++
std::min_element — encontrar o elemento mais pequeno
std::min_element de <algorithm> devolve um iterador para o primeiro elemento mais pequeno de um intervalo. Não ordena os dados. Num intervalo vazio, devolve last; por isso, verifica o iterador antes de ler o resultado.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)std::min_element de <algorithm> pesquisa um intervalo válido [first, last): inclui first, mas exclui last. Devolve um iterador, não uma cópia do valor. As chamadas aqui descritas, sem política de execução, exigem iteradores forward, no mínimo; o algoritmo não ordena nem reorganiza os elementos.
A chamada std::min_element(first, last) utiliza a ordem crescente predefinida. A forma std::min_element(first, last, comp) permite especificar uma ordem: comp(a, b) tem de significar que a precede b. O comparador tem de definir uma ordem fraca estrita; não uses <=. Se vários elementos forem equivalentes ao mínimo segundo essa ordem, o resultado aponta para o primeiro desses elementos no intervalo.
Num intervalo vazio, o resultado é last. Antes de usar *it, verifica se it != last, pois desreferenciar um iterador de fim é inválido. O resultado continua ligado aos dados de origem: não o uses depois de os dados serem destruídos ou de uma operação invalidar o iterador.
Para N elementos, o algoritmo efetua exatamente max(N - 1, 0) comparações, pelo que tem complexidade temporal linear. O exemplo seleciona o primeiro 2, no índice 1 contado a partir de zero. A subtração de iteradores funciona aqui porque std::array fornece iteradores de acesso aleatório; em geral, não está disponível para iteradores forward.
Exemplos
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{7, 2, 5, 2, 9};
const auto it = std::min_element(values.begin(), values.end());
if (it != values.end()) {
std::cout << "minimum=" << *it
<< ", index=" << (it - values.begin()) << '\n';
}
}
Resultado
minimum=2, index=1
O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.