Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

CKTIS / C++

std::minmax_element — pozice minima a maxima

std::minmax_element vyhledá minimum a maximum rozsahu a vrátí dvojici iterátorů. Při shodě zvolí první minimum a poslední maximum; u prázdného rozsahu je nutné výsledek před dereferencováním zkontrolovat.

Verze: C++23; repository compiler flag, production runtime not attested

Syntaxe

#include <algorithm>
std::minmax_element(first, last)
std::minmax_element(first, last, comp)
// Result: std::pair<ForwardIterator, ForwardIterator>

std::minmax_element z hlavičky <algorithm> prohledává [first, last) a vrací std::pair iterátorů, nikoli kopie hodnot. Člen first ukazuje na minimum a second na maximum. Vyžaduje alespoň dopředné iterátory s opakovaným průchodem; vstupní iterátory s jediným průchodem nestačí.

U prvků ekvivalentních podle uspořádání algoritmus zvolí první minimum a poslední maximum. Tím se zejména liší od std::max_element, který vybírá první maximum. Prázdný rozsah vrátí {first, first}, tedy {last, last}; tyto iterátory nedereferencujte. Pokud rozsah obsahuje jeden prvek, oba iterátory ukazují na něj.

V C++23 používá klasické přetížení bez comp operátor operator<. Pro ukazatele tento operátor nezaručuje striktní úplné uspořádání, které zajišťuje std::less. Varianta s comp vyžaduje striktní slabé uspořádání: comp(a, b) znamená, že a předchází b; nepoužívejte <=. Algoritmus rozsah netřídí. Vrácené iterátory lze používat pouze po dobu, kdy zůstávají platné.

Pro N prvků provede nejvýše max(floor(3 * (N - 1) / 2), 0) porovnání, takže má lineární složitost. Existují také varianty, které jako první argument přijímají zásadu provádění; příklad používá běžnou variantu bez zásady.

Příklady

#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';
    }
}

Výsledek

min=1 index=1
max=9 index=4

Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.

Zdroje