WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::minmax_element — Positionen des Minimums und Maximums

std::minmax_element sucht das Minimum und Maximum eines Bereichs und gibt ein Iteratorpaar zurück. Bei Gleichständen wird das erste Minimum und das letzte Maximum gewählt; bei einem leeren Bereich muss das Ergebnis vor dem Dereferenzieren geprüft werden.

Version: 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 aus <algorithm> durchsucht [first, last) und gibt ein std::pair aus Iteratoren zurück, keine Kopien der Werte. Das Element first zeigt auf das Minimum, second auf das Maximum. Erforderlich sind mindestens vorwärtsgerichtete Iteratoren mit Mehrfachdurchlauf; Eingabeiteratoren mit nur einem Durchlauf reichen nicht aus.

Bei Elementen, die gemäß der Ordnung gleichwertig sind, wählt der Algorithmus das erste Minimum und das letzte Maximum. Das unterscheidet ihn insbesondere von std::max_element, das das erste Maximum auswählt. Für einen leeren Bereich lautet das Ergebnis {first, first}, also {last, last}; diese Iteratoren dürfen nicht dereferenziert werden. Bei einem Element zeigen beide Iteratoren auf dieses Element.

In C++23 verwendet die klassische Überladung ohne comp den operator<. Für Zeiger garantiert dieser Operator nicht die strikte Totalordnung, die std::less gewährleistet. Die Überladung mit comp erfordert eine strikte schwache Ordnung: comp(a, b) bedeutet, dass a vor b kommt; verwende nicht <=. Der Algorithmus sortiert den Bereich nicht. Die zurückgegebenen Iteratoren dürfen nur verwendet werden, solange sie gültig bleiben.

Für N Elemente führt der Algorithmus höchstens max(floor(3 * (N - 1) / 2), 0) Vergleiche aus; die Komplexität ist daher linear. Es gibt auch Überladungen, bei denen eine Ausführungsrichtlinie das erste Argument ist; das Beispiel verwendet die gewöhnliche Überladung ohne Richtlinie.

Beispiele

#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';
    }
}

Ergebnis

min=1 index=1
max=9 index=4

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