CKTIS / C++
std::move_backward — premještanje raspona od kraja
std::move_backward pridružuje elemente raspona od posljednjeg prema prvom, pritom čuvajući njihov redoslijed u odredištu. Omogućuje sigurno pomicanje preklapajućeg raspona udesno.
Verzija: 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 zaglavlja <algorithm> pridruživanjem premještanjem prenosi elemente iz [first, last) u raspon koji završava neposredno prije result. Za N elemenata odredište je [result - N, result). Obrada unatrag ne obrće redoslijed elemenata.
Oba tipa iteratora moraju biti dvosmjerna, a odredišni elementi moraju već postojati i podržavati pridruživanje premještanjem. Algoritam ne povećava spremnik. Izvodi točno N pridruživanja i vraća iterator na početak odredišnog raspona. Zapis result - N opisuje položaj; ne zahtijeva iteratore s nasumičnim pristupom.
Upozorenje o preklapanju: result ne smije pripadati skupu (first, last]; kršenje tog preduvjeta uzrokuje nedefinirano ponašanje. Za preklapajuće raspone upotrijebite ovaj algoritam za pomicanje udesno, a troargumentni std::move za pomicanje ulijevo. Jednoargumentni std::move pretvorba je koja omogućuje premještanje, a ne algoritam za raspone.
Primjer pomiče tri cijela broja za dva mjesta udesno. Kod tipa int pridruživanje premještanjem čuva izvornu vrijednost, pa je rezultat determinističan. Nemojte pretpostaviti takvo ponašanje za proizvoljne razredne tipove.
Primjeri
#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
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.