WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

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.

Quellen