Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje