Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

CKTIS / C++

std::move_backward — presun rozsahu od konca

std::move_backward priraďuje prvky rozsahu od posledného po prvý a zachováva ich poradie v cieli. Umožňuje bezpečne posunúť prekrývajúci sa rozsah doprava.

Verzia: 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 z hlavičky <algorithm> priraďuje presunom prvky z [first, last) do rozsahu, ktorý sa končí bezprostredne pred result. Pre N prvkov je cieľový rozsah [result - N, result). Spracovanie odzadu nemení poradie prvkov.

Oba typy iterátorov musia byť obojstranné a cieľové prvky už musia existovať a podporovať priradenie presunom. Algoritmus kontajner nezväčšuje. Vykoná presne N priradení a vráti iterátor na začiatok cieľového rozsahu. Zápis result - N opisuje pozíciu; nevyžaduje iterátory s náhodným prístupom.

Pozor na prekrývanie: result nesmie patriť do (first, last]; porušenie tejto predpodmienky vedie k nedefinovanému správaniu. Pri prekrývajúcich sa rozsahoch použite tento algoritmus na posun doprava a trojargumentové std::move na posun doľava. Jednoargumentové std::move je pretypovanie umožňujúce presun, nie algoritmus pre rozsah.

Príklad posunie tri celé čísla o dve pozície doprava. Pri priradení presunom typu int sa zachová hodnota zdroja, takže výsledok je deterministický. Pri ľubovoľných triednych typoch s týmto správaním nepočítajte.

Príklady

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

Výsledok

start: 2
1 2 1 2 3

Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.

Zdroje