CKTIS / C++
std::minmax_element — posições do mínimo e do máximo
std::minmax_element procura o mínimo e o máximo de um intervalo e devolve um par de iteradores. Em caso de empate, escolhe o primeiro mínimo e o último máximo; num intervalo vazio, é necessário verificar o resultado antes de o desreferenciar.
Versão: C++23; repository compiler flag, production runtime not attested
Sintaxe
#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>std::minmax_element, declarado em <algorithm>, percorre [first, last) e devolve um std::pair de iteradores, não cópias dos valores. O membro first aponta para o mínimo e second para o máximo. Requer, pelo menos, iteradores forward multipasso; os iteradores de entrada de passagem única não são suficientes.
Para elementos equivalentes segundo a ordenação, o algoritmo escolhe o primeiro mínimo e o último máximo. Isto distingue-o, em particular, de std::max_element, que escolhe o primeiro máximo. Um intervalo vazio produz {first, first}, ou seja, {last, last}; não desreferencie estes iteradores. Se existir um único elemento, ambos os iteradores apontam para esse elemento.
Em C++23, a sobrecarga clássica sem comp utiliza operator<. Para ponteiros, este operador não garante a ordem total estrita assegurada por std::less. A sobrecarga com comp exige uma ordem fraca estrita: comp(a, b) significa que a precede b; não utilize <=. O algoritmo não ordena o intervalo. Os iteradores devolvidos só podem ser utilizados enquanto permanecerem válidos.
Para N elementos, realiza, no máximo, max(floor(3 * (N - 1) / 2), 0) comparações, pelo que tem complexidade linear. Também existem sobrecargas que recebem uma política de execução como primeiro argumento; o exemplo utiliza a sobrecarga normal sem política.
Exemplos
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{4, 1, 9, 1, 9};
const auto [lo, hi] = std::minmax_element(values.begin(), values.end());
if (lo != values.end()) {
std::cout << "min=" << *lo << " index=" << (lo - values.begin()) << '\n';
std::cout << "max=" << *hi << " index=" << (hi - values.begin()) << '\n';
}
}
Resultado
min=1 index=1 max=9 index=4
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.