Base de conhecimentoCentro de Exames
PT · PTPortuguês (Portugal)
Escolher idioma13

CKTIS / C++

std::move_backward — mover um intervalo a partir do fim

std::move_backward atribui os elementos de um intervalo do último para o primeiro, preservando a sua ordem no destino. Permite deslocar em segurança para a direita um intervalo sobreposto.

Versão: C++23; repository compiler flag, production runtime not attested

Sintaxe

#include <algorithm>

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

std::move_backward, declarado em <algorithm>, atribui por movimento os elementos de [first, last) a um intervalo que termina imediatamente antes de result. Para N elementos, o destino é [result - N, result). Processar os elementos em sentido inverso não inverte a sua ordem.

Ambos os tipos de iterador têm de ser bidirecionais, e os elementos de destino têm de existir e permitir atribuição por movimento. O algoritmo não aumenta o tamanho de um contentor. Executa exatamente N atribuições e devolve um iterador para o início do intervalo de destino. A notação result - N descreve uma posição; não exige iteradores de acesso aleatório.

Atenção à sobreposição: result não pode pertencer a (first, last]; violar esta precondição causa comportamento indefinido. Para intervalos sobrepostos, utilize este algoritmo para deslocar para a direita e std::move com três argumentos para deslocar para a esquerda. std::move com um argumento é uma conversão que permite movimentos, não um algoritmo para intervalos.

O exemplo desloca três inteiros duas posições para a direita. Para int, a atribuição por movimento preserva o valor de origem, pelo que o resultado é determinístico. Não pressuponha esse comportamento para tipos de classe arbitrários.

Exemplos

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

Resultado

start: 2
1 2 1 2 3

O código apresentado e o resultado declarado foram verificados num ambiente isolado pelo método registado na prova de verificação desta versão exata.

Fontes