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

CKTIS / C++

std::rotate — reorganizar ciclicamente um intervalo

std::rotate de <algorithm> reorganiza um intervalo no próprio local: a parte que começa em middle passa para antes da parte que começa em first. Mantém a ordem dentro de ambas as partes e devolve um iterador para a nova fronteira entre elas.

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

Sintaxe

#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);

std::rotate(first, middle, last) roda [first, last) para a esquerda: troca a ordem das partes [first, middle) e [middle, last), mantendo a ordem dos elementos dentro de cada parte. Não remove elementos; se a segunda parte não estiver vazia, o elemento em middle passa a ser o primeiro.

Ambas as partes têm de ser intervalos válidos. A operação requer iteradores modificáveis que cumpram, pelo menos, os requisitos dos iteradores forward, elementos permutáveis e suporte para construção por movimento e atribuição por movimento. Um iterador input, por si só, não é suficiente. O algoritmo efetua, no máximo, tantas permutas quantos os elementos do intervalo completo.

O resultado assinala a fronteira entre a segunda parte deslocada e a primeira: a sua distância a partir de first é igual ao comprimento original de [middle, last). A notação first + (last - middle) da especificação descreve essa posição; não exige iteradores de acesso aleatório. Se first == middle, o resultado é last; se middle == last, é first. Em ambos os casos, a sequência permanece inalterada.

O exemplo roda cinco números duas posições para a esquerda e apresenta o índice da fronteira devolvida. A sobrecarga sem política de execução aqui abordada está disponível em C++23. O projeto de norma citado é um documento em evolução, não uma edição C++23 fixa.

Exemplos

#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
#include <iterator>

int main() {
    std::array<int, 5> values{1, 2, 3, 4, 5};
    auto boundary = std::rotate(values.begin(), values.begin() + 2, values.end());

    for (std::size_t i = 0; i < values.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
    std::cout << "boundary index: "
              << std::distance(values.begin(), boundary) << '\n';
}

Resultado

3 4 5 1 2
boundary index: 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