WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::ranges::sort — einen Bereich mit Projektion sortieren

std::ranges::sort aus <algorithm> sortiert Elemente innerhalb eines vorhandenen Bereichs. Die Funktion akzeptiert einen ganzen Bereich oder Iterator und Sentinel sowie optional einen Komparator und eine Schlüsselprojektion.

Version: C++23; repository compiler flag, production runtime not attested

Syntax

std::ranges::sort(r);
std::ranges::sort(r, comp);
std::ranges::sort(r, comp, proj);
std::ranges::sort(first, last);
std::ranges::sort(first, last, comp);
std::ranges::sort(first, last, comp, proj);

std::ranges::sort aus <algorithm> ordnet Elemente innerhalb eines vorhandenen Bereichs neu an; es erstellt weder eine sortierte Kopie noch eine verzögerte Ansicht. Übergeben Sie entweder den gesamten Bereich r oder ein Paar first, last, das den halboffenen Bereich [first, last) beschreibt.

Erforderlich sind wahlfreier Zugriff und die Erfüllung der Einschränkung sortable: Die Elemente müssen umgeordnet und verglichen werden können. Beim Iterator-Overload dürfen Iterator und Sentinel unterschiedliche Typen haben. Der Standardkomparator ist std::ranges::less, die Standardprojektion std::identity. Eine Projektion wie &Item::score wählt den Vergleichsschlüssel aus, bewegt werden jedoch die vollständigen Elemente. Der Komparator muss eine strikte schwache Ordnung definieren; verwenden Sie nicht <= statt <.

Die Sortierung ist nicht stabil: Die Reihenfolge von Elementen mit gleichwertigen Schlüsseln ist nicht garantiert. Für N Elemente führt die Funktion O(N log N) Vergleiche und Projektionsanwendungen aus. Der Iterator-Overload gibt den Enditerator zurück. Der Bereichs-Overload gibt std::ranges::borrowed_iterator_t<R> zurück: den Enditerator für einen geliehenen Bereich, einschließlich eines L-Wert-Arguments, oder std::ranges::dangling für einen nicht geliehenen temporären Bereich.

Das Beispiel sortiert nach score; {} behält den Standardkomparator bei. Unterschiedliche Schlüssel sorgen für ein eindeutiges Ergebnis. Dieser Eintrag bezieht sich auf C++23; der aktuelle Arbeitsentwurf kann spätere Erweiterungen enthalten. Das Compiler-Flag im Repository bestätigt nicht die Produktionsumgebung. Der gezeigte Code wurde unverändert in einer isolierten Umgebung ausgeführt. Die Standardausgabe stimmte exakt mit der angegebenen Ausgabe überein.

Beispiele

#include <algorithm>
#include <array>
#include <iostream>

struct Item {
    int id;
    int score;
};

int main() {
    std::array<Item, 3> items{{{1, 30}, {2, 10}, {3, 20}}};
    std::ranges::sort(items, {}, &Item::score);
    for (const auto& item : items) {
        std::cout << item.id << ':' << item.score << '\n';
    }
}

Ergebnis

2:10
3:20
1:30

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