CKTIS / C++
std::minmax_element — pozície minima a maxima
std::minmax_element vyhľadá minimum a maximum rozsahu a vráti dvojicu iterátorov. Pri zhode vyberie prvé minimum a posledné maximum; pri prázdnom rozsahu treba výsledok pred dereferencovaním skontrolovať.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#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> prehľadáva [first, last) a vracia std::pair iterátorov, nie kópie hodnôt. Člen first ukazuje na minimum a second na maximum. Vyžaduje aspoň dopredné iterátory s opakovaným prechodom; vstupné iterátory s jediným prechodom nestačia.
Pri prvkoch ekvivalentných podľa usporiadania algoritmus vyberie prvé minimum a posledné maximum. Tým sa líši najmä od std::max_element, ktorý vyberá prvé maximum. Prázdny rozsah vráti {first, first}, teda {last, last}; tieto iterátory nedereferencujte. Ak je v rozsahu jeden prvok, oba iterátory ukazujú naň.
V C++23 používa klasické preťaženie bez comp operátor operator<. Pre ukazovatele tento operátor nezaručuje striktné úplné usporiadanie, ktoré zabezpečuje std::less. Variant s comp vyžaduje striktné slabé usporiadanie: comp(a, b) znamená, že a predchádza b; nepoužívajte <=. Algoritmus rozsah netriedi. Vrátené iterátory možno používať len dovtedy, kým zostávajú platné.
Pre N prvkov vykoná najviac max(floor(3 * (N - 1) / 2), 0) porovnaní, takže má lineárnu zložitosť. Existujú aj varianty, ktoré ako prvý argument prijímajú politiku vykonávania; príklad používa bežný variant bez politiky.
Prí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ýsledok
min=1 index=1 max=9 index=4
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.