Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::move_backward — przenoszenie zakresu od końca

std::move_backward przypisuje elementy zakresu od końca do początku, zachowując ich kolejność w celu. Pozwala bezpiecznie przesuwać nakładający się zakres w prawo.

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

Składnia

#include <algorithm>

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

std::move_backward z nagłówka <algorithm> przenosi przez przypisanie elementy [first, last) do zakresu kończącego się tuż przed result. Dla N elementów celem jest [result - N, result). Przetwarzanie od końca nie odwraca kolejności elementów.

Oba typy iteratorów muszą być dwukierunkowe, a elementy docelowe muszą już istnieć i umożliwiać przypisanie z przenoszeniem. Algorytm nie powiększa kontenera. Wykonuje dokładnie N przypisań i zwraca iterator początku zakresu docelowego. Zapis result - N opisuje położenie; nie wymaga iteratorów o dostępie swobodnym.

Uwaga na nakładanie: result nie może należeć do (first, last]; naruszenie tego warunku oznacza niezdefiniowane zachowanie. Przy nakładaniu używaj tego algorytmu do przesuwania w prawo, a trzyargumentowego std::move do przesuwania w lewo. Jednoargumentowe std::move jest rzutowaniem umożliwiającym przenoszenie, nie algorytmem zakresowym.

Przykład przesuwa trzy liczby o dwie pozycje w prawo. Przypisanie z przenoszeniem dla int zachowuje wartość źródła, dlatego wynik jest deterministyczny. Nie zakładaj takiego zachowania dla dowolnego typu obiektowego.

Przykłady

#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';
}

Wynik

start: 2
1 2 1 2 3

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła