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.