CKTIS / C++
std::max_element — Iterator auf das größte Element
std::max_element durchsucht einen Bereich und gibt einen Iterator auf dessen erstes größtes Element zurück. Bei einem leeren Bereich wird last zurückgegeben; ein optionaler Vergleichsoperator bestimmt die Reihenfolge.
Version: 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 aus dem Header <algorithm> durchsucht einen gültigen Bereich [first, last). Die Funktion gibt einen Iterator und keine Kopie des Werts zurück; bei gleichwertigen Maxima wird das erste ausgewählt. Der Bereich wird nicht sortiert.
Bei einem leeren Bereich ist das Ergebnis last. Prüfe it != last, bevor du *it verwendest: Das Dereferenzieren des End-Iterators ist ungültig. Die Iteratoren müssen die Anforderungen an Forward-Iteratoren erfüllen; ein reiner Eingabe-Iterator reicht nicht aus.
In C++23 verwendet die klassische Überladung ohne explizit angegebenen Komparator std::less{}, statt operator< direkt anzuwenden. Das ist bei Zeigern wichtig: std::less{} stellt für Zeiger eine strikte Totalordnung bereit, die der eingebaute Operator < nicht garantieren muss. Ein eigener comp(a, b) muss bedeuten, dass a vor b steht, und eine strikte schwache Ordnung definieren. Verwende nicht <=: Ein Element darf nicht vor sich selbst stehen. „Größtes“ bedeutet in dieser Ordnung zuletzt, nicht zwingend numerisch am größten.
Für N Elemente führt der Algorithmus genau max(N - 1, 0) Vergleiche aus und hat damit lineare Komplexität. Das Beispiel wählt das erste von zwei Maxima. Die Iterator-Subtraktion funktioniert hier, weil std::array Iteratoren mit wahlfreiem Zugriff bereitstellt; sie ist keine allgemeine Anforderung dieses Algorithmus.
Beispiele
#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';
}
}
Ergebnis
max=9, index=1
Der angezeigte Code und das angegebene Ergebnis wurden in einer isolierten Umgebung mit der im Prüfnachweis für genau diese Version dokumentierten Methode verifiziert.