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.