База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::move_backward — преместване на диапазон от края

std::move_backward присвоява елементите на диапазон от последния към първия, като запазва реда им в целта. Позволява безопасно изместване надясно на припокриващ се диапазон.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#include <algorithm>

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

std::move_backward от <algorithm> присвоява чрез преместване елементите от [first, last) в диапазон, който завършва непосредствено преди result. За N елемента целта е [result - N, result). Обработването в обратна посока не обръща реда на елементите.

И двата типа итератори трябва да са двупосочни, а целевите елементи трябва вече да съществуват и да поддържат присвояване чрез преместване. Алгоритъмът не увеличава контейнера. Той извършва точно N присвоявания и връща итератор към началото на целевия диапазон. Записът result - N описва позиция; не изисква итератори с произволен достъп.

Внимание при припокриване: result не трябва да принадлежи на (first, last]; нарушаването на това предварително условие води до недефинирано поведение. При припокриващи се диапазони използвайте този алгоритъм за изместване надясно, а варианта на std::move с три аргумента — за изместване наляво. Едноаргументният std::move е преобразуване, което позволява преместване, а не алгоритъм за диапазони.

Примерът измества три цели числа с две позиции надясно. При int присвояването чрез преместване запазва стойността на източника, затова резултатът е детерминиран. Не приемайте, че това важи за произволни класови типове.

Примери

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

Резултат

start: 2
1 2 1 2 3

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници