WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::reverse — Elementreihenfolge umkehren

std::reverse aus <algorithm> kehrt die Elemente des Bereichs [first, last) direkt an Ort und Stelle um. Erfordert bidirektionale Iteratoren und vertauschbare Elemente; der Rückgabewert ist void.

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

Syntax

#include <algorithm>
std::reverse(first, last);

std::reverse(first, last) kehrt die Reihenfolge der Elemente in einem gültigen halboffenen Bereich [first, last) um: first gehört dazu, während last auf die Position hinter dem Ende zeigt. Die Funktion aus <algorithm> verändert die Elemente direkt an Ort und Stelle und gibt void zurück.

Die Iteratoren müssen mindestens bidirektional sein, und ihre Elemente müssen sich mit std::iter_swap vertauschen lassen. Daher können weder Iteratoren verwendet werden, die nur vorwärtslaufen, noch Iteratoren auf nicht veränderbare Elemente.

Bei N Elementen führt der Algorithmus genau N / 2 Vertauschungen mit ganzzahliger Division aus: das erste Element mit dem letzten, das zweite mit dem vorletzten und so weiter. Die Komplexität ist linear. Leere Bereiche und Bereiche mit einem Element bleiben unverändert. Eine Umkehrung der Reihenfolge ist keine absteigende Sortierung.

Das Beispiel kehrt das gesamte Array um. Um nur einen Teilbereich zu ändern, übergib dessen Grenzen. Anders als std::reverse schreibt std::reverse_copy eine umgekehrte Kopie in einen separaten, nicht überlappenden Bereich. Die Quelle ist ein fortlaufend weiterentwickelter Standardentwurf; diese Erklärung beschränkt sich auf das in C++23 verfügbare Verhalten.

Beispiele

#include <algorithm>
#include <iostream>

int main() {
    int values[] = {1, 2, 3, 4, 5};
    std::reverse(values, values + 5);

    for (int i = 0; i < 5; ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
}

Ergebnis

5 4 3 2 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