Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::move_backward — premik obsega od konca

std::move_backward prireja elemente obsega od zadnjega proti prvemu in pri tem ohrani njihov vrstni red v cilju. Omogoča varen pomik prekrivajočega se obsega v desno.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <algorithm>

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

std::move_backward iz glave <algorithm> s prirejanjem s premikom prenese elemente iz [first, last) v obseg, ki se konča tik pred result. Pri N elementih je cilj [result - N, result). Obdelava od konca ne obrne vrstnega reda elementov.

Oba tipa iteratorjev morata biti dvosmerna, ciljni elementi pa morajo že obstajati in podpirati prirejanje s premikom. Algoritem vsebnika ne poveča. Izvede natanko N prirejanj in vrne iterator na začetek ciljnega obsega. Zapis result - N opisuje položaj; iteratorji z naključnim dostopom niso zahtevani.

Opozorilo glede prekrivanja: result ne sme pripadati (first, last]; kršitev tega predpogoja povzroči nedefinirano vedenje. Pri prekrivajočih se obsegih uporabite ta algoritem za pomik v desno, triarni std::move pa za pomik v levo. Enoparametrski std::move je pretvorba, ki omogoča premike, ne algoritem za obsege.

Primer premakne tri cela števila za dve mesti v desno. Pri tipu int prirejanje s premikom ohrani izvorno vrednost, zato je rezultat determinističen. Pri poljubnih razrednih tipih ne predpostavljajte enakega vedenja.

Primeri

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

Rezultat

start: 2
1 2 1 2 3

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri