CKTIS / C++
std::move_backward — spostare un intervallo partendo dalla fine
std::move_backward assegna gli elementi di un intervallo dall’ultimo al primo, mantenendone l’ordine nella destinazione. Consente di spostare in sicurezza verso destra un intervallo sovrapposto.
Versione: C++23; repository compiler flag, production runtime not attested
Sintassi
#include <algorithm>
template<class BidirectionalIterator1, class BidirectionalIterator2>
constexpr BidirectionalIterator2 move_backward(
BidirectionalIterator1 first,
BidirectionalIterator1 last,
BidirectionalIterator2 result);std::move_backward, dichiarato in <algorithm>, assegna mediante spostamento gli elementi di [first, last) in un intervallo che termina subito prima di result. Per N elementi, la destinazione è [result - N, result). Elaborare gli elementi all’indietro non ne inverte l’ordine.
Entrambi i tipi di iteratore devono essere bidirezionali e gli elementi di destinazione devono già esistere e supportare l’assegnazione per spostamento. L’algoritmo non aumenta le dimensioni di un contenitore. Esegue esattamente N assegnazioni e restituisce un iteratore all’inizio dell’intervallo di destinazione. La notazione result - N descrive una posizione; non richiede iteratori ad accesso casuale.
Attenzione alla sovrapposizione: result non deve appartenere a (first, last]; violare questa precondizione causa un comportamento indefinito. Per intervalli sovrapposti, usa questo algoritmo per spostare verso destra e std::move a tre argomenti per spostare verso sinistra. std::move a un argomento è un cast che abilita gli spostamenti, non un algoritmo per intervalli.
L’esempio sposta tre interi di due posizioni verso destra. Per int, l’assegnazione per spostamento conserva il valore sorgente, quindi il risultato è deterministico. Non presumere che questo valga per tipi di classe arbitrari.
Esempi
#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';
}
Risultato
start: 2 1 2 1 2 3
Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.