CKTIS / C++
std::min_element — das kleinste Element finden
std::min_element aus <algorithm> gibt einen Iterator auf das erste kleinste Element eines Bereichs zurück. Der Algorithmus sortiert die Daten nicht. Bei einem leeren Bereich gibt er last zurück; prüfe daher den Iterator, bevor du das Ergebnis ausliest.
Version: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::min_element(first, last)
std::min_element(first, last, comp)std::min_element aus <algorithm> durchsucht einen gültigen Bereich [first, last): first ist enthalten, last nicht. Zurückgegeben wird ein Iterator, keine Kopie des Werts. Die hier beschriebenen Aufrufe ohne Ausführungsrichtlinie erfordern mindestens Forward-Iteratoren; der Algorithmus sortiert oder verschiebt keine Elemente.
Der Aufruf std::min_element(first, last) verwendet die standardmäßige aufsteigende Ordnung. Mit std::min_element(first, last, comp) kannst du eine Ordnung festlegen: comp(a, b) muss bedeuten, dass a vor b kommt. Der Vergleich muss eine strikte schwache Ordnung definieren; verwende nicht <=. Sind mehrere Elemente bezüglich dieser Ordnung zum Minimum äquivalent, zeigt das Ergebnis auf das erste dieser Elemente im Bereich.
Bei einem leeren Bereich ist das Ergebnis last. Prüfe vor der Verwendung von *it, ob it != last gilt, denn das Dereferenzieren eines End-Iterators ist ungültig. Das Ergebnis bleibt an die Quelldaten gebunden: Verwende es nicht, nachdem die Daten zerstört wurden oder eine Operation den Iterator ungültig gemacht hat.
Für N Elemente führt der Algorithmus genau max(N - 1, 0) Vergleiche aus und hat damit lineare Zeitkomplexität. Das Beispiel wählt die erste 2 am nullbasierten Index 1. Die Iteratorsubtraktion ist hier möglich, weil std::array Random-Access-Iteratoren bereitstellt; bei Forward-Iteratoren ist sie im Allgemeinen nicht verfügbar.
Beispiele
#include <algorithm>
#include <array>
#include <iostream>
int main() {
const std::array<int, 5> values{7, 2, 5, 2, 9};
const auto it = std::min_element(values.begin(), values.end());
if (it != values.end()) {
std::cout << "minimum=" << *it
<< ", index=" << (it - values.begin()) << '\n';
}
}
Ergebnis
minimum=2, 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.