WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::rotate — einen Bereich zyklisch umordnen

std::rotate aus <algorithm> ordnet einen Bereich an Ort und Stelle um: Der bei middle beginnende Teil wird vor den bei first beginnenden Teil verschoben. Die Reihenfolge innerhalb beider Teile bleibt erhalten; zurückgegeben wird ein Iterator auf ihre neue Grenze.

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

Syntax

#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);

std::rotate(first, middle, last) rotiert [first, last) nach links: Die Reihenfolge der Teile [first, middle) und [middle, last) wird vertauscht, während die Elementreihenfolge innerhalb jedes Teils erhalten bleibt. Es wird nichts entfernt; ist der zweite Teil nicht leer, wird das Element bei middle zum ersten Element.

Beide Teile müssen gültige Bereiche sein. Benötigt werden veränderbare Iteratoren, die mindestens die Anforderungen an Forward-Iteratoren erfüllen, vertauschbare Elemente sowie Unterstützung für Move-Konstruktion und Move-Zuweisung. Ein Input-Iterator allein reicht nicht aus. Der Algorithmus führt höchstens so viele Vertauschungen aus, wie der gesamte Bereich Elemente hat.

Das Ergebnis bezeichnet die Grenze zwischen dem verschobenen zweiten Teil und dem ersten Teil: Sein Abstand von first entspricht der ursprünglichen Länge von [middle, last). Die Schreibweise first + (last - middle) in der Spezifikation beschreibt diese Position; sie setzt keine Random-Access-Iteratoren voraus. Wenn first == middle, ist das Ergebnis last; wenn middle == last, ist es first. In beiden Fällen bleibt die Sequenz unverändert.

Das Beispiel rotiert fünf Zahlen um zwei Positionen nach links und gibt den Index der zurückgegebenen Grenze aus. Die hier behandelte Überladung ohne Ausführungsrichtlinie ist in C++23 verfügbar. Der angeführte Arbeitsentwurf ist ein fortlaufend weiterentwickeltes Dokument und keine eingefrorene C++23-Ausgabe.

Beispiele

#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
#include <iterator>

int main() {
    std::array<int, 5> values{1, 2, 3, 4, 5};
    auto boundary = std::rotate(values.begin(), values.begin() + 2, values.end());

    for (std::size_t i = 0; i < values.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
    std::cout << "boundary index: "
              << std::distance(values.begin(), boundary) << '\n';
}

Ergebnis

3 4 5 1 2
boundary index: 3

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