Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

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.

Fontes