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

CKTIS / C++

std::max_element — iterátor na najväčší prvok

std::max_element prehľadá rozsah a vráti iterátor na jeho prvý najväčší prvok. Pre prázdny rozsah vráti last; voliteľný komparátor určuje usporiadanie.

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

Syntax

#include <algorithm>
std::max_element(first, last)
std::max_element(first, last, comp)

std::max_element deklarovaný v <algorithm> prehľadá platný rozsah [first, last). Vráti iterátor, nie kópiu hodnoty; pri ekvivalentných maximách vyberie prvý výskyt. Rozsah netriedi.

Pre prázdny rozsah je výsledkom last. Pred použitím *it skontroluj it != last: dereferencovanie koncového iterátora nie je platné. Iterátory musia spĺňať požiadavky na forward iterátory; samotný vstupný iterátor nestačí.

V C++23 klasické preťaženie bez explicitne zadaného komparátora používa std::less{} namiesto priameho použitia operator<. Pri ukazovateľoch na tom záleží: std::less{} pre ne zaručuje striktné úplné usporiadanie, ktoré vstavaný operátor < nemusí zaručovať. Vlastné comp(a, b) musí znamenať, že a predchádza b, a definovať striktné slabé usporiadanie. Nepoužívaj <=: prvok nesmie predchádzať sám sebe. „Najväčší“ znamená posledný podľa tohto usporiadania, nie nevyhnutne číselne najväčší.

Pre N prvkov vykoná algoritmus presne max(N - 1, 0) porovnaní, takže má lineárnu zložitosť. Príklad vyberie prvé z dvoch maxím. Odčítanie iterátorov tu funguje vďaka iterátorom s náhodným prístupom, ktoré poskytuje std::array; nejde o všeobecnú požiadavku tohto algoritmu.

Príklady

#include <algorithm>
#include <array>
#include <iostream>

int main() {
    const std::array<int, 5> values{3, 9, 4, 9, 2};
    const auto it = std::max_element(values.begin(), values.end());

    if (it != values.end()) {
        std::cout << "max=" << *it << ", index="
                  << (it - values.begin()) << '\n';
    }
}

Výsledok

max=9, index=1

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje