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.