WissensdatenbankPrüfungszentrum
DEDeutsch
Sprache wählen13

CKTIS / C++

std::move_backward — einen Bereich vom Ende her verschieben

std::move_backward weist die Elemente eines Bereichs vom letzten zum ersten Element zu und erhält dabei ihre Reihenfolge im Ziel. Damit lässt sich ein überlappender Bereich sicher nach rechts verschieben.

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

Syntax

#include <algorithm>

template<class BidirectionalIterator1, class BidirectionalIterator2>
constexpr BidirectionalIterator2 move_backward(
    BidirectionalIterator1 first,
    BidirectionalIterator1 last,
    BidirectionalIterator2 result);

std::move_backward aus <algorithm> verschiebt Elemente durch Move-Zuweisung aus [first, last) in einen Bereich, der unmittelbar vor result endet. Bei N Elementen ist das Ziel [result - N, result). Die Verarbeitung von hinten kehrt die Reihenfolge der Elemente nicht um.

Beide Iteratortypen müssen bidirektional sein, und die Zielelemente müssen bereits existieren und Move-Zuweisung unterstützen. Der Algorithmus vergrößert keinen Container. Er führt genau N Zuweisungen aus und gibt einen Iterator auf den Anfang des Zielbereichs zurück. Die Schreibweise result - N beschreibt eine Position; sie setzt keine Iteratoren mit wahlfreiem Zugriff voraus.

Achtung bei Überlappung: result darf nicht zu (first, last] gehören; wird diese Vorbedingung verletzt, ist das Verhalten undefiniert. Verwende bei überlappenden Bereichen diesen Algorithmus zum Verschieben nach rechts und das dreiparametrige std::move zum Verschieben nach links. Das einparametrige std::move ist eine Umwandlung, die Verschiebungen ermöglicht, kein Bereichsalgorithmus.

Das Beispiel verschiebt drei Ganzzahlen um zwei Positionen nach rechts. Bei int erhält die Move-Zuweisung den Quellwert, daher ist das Ergebnis deterministisch. Gehe bei beliebigen Klassentypen nicht von diesem Verhalten aus.

Beispiele

#include <algorithm>
#include <iostream>

int main() {
    int values[] = {1, 2, 3, 0, 0};
    auto first_moved = std::move_backward(values, values + 3, values + 5);

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

Ergebnis

start: 2
1 2 1 2 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