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

CKTIS / C++

std::reverse — inverter a ordem dos elementos

std::reverse de <algorithm> inverte no próprio local os elementos de [first, last). Requer iteradores bidirecionais e elementos permutáveis; devolve void.

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

Sintaxe

#include <algorithm>
std::reverse(first, last);

std::reverse(first, last) inverte a ordem dos elementos num intervalo semiaberto válido [first, last): first está incluído, enquanto last indica a posição após o fim. A função de <algorithm> modifica os elementos no próprio local e devolve void.

Os iteradores têm de ser, pelo menos, bidirecionais, e os respetivos elementos têm de poder ser trocados através de std::iter_swap. Por conseguinte, não é possível usar iteradores que apenas avancem nem iteradores para elementos não modificáveis.

Para N elementos, o algoritmo efetua exatamente N / 2 trocas, usando divisão inteira: o primeiro elemento com o último, o segundo com o penúltimo, e assim sucessivamente. A complexidade é linear. Os intervalos vazios e os que contêm um único elemento permanecem inalterados. Inverter a ordem não significa ordenar por ordem decrescente.

O exemplo inverte o array inteiro. Para alterar apenas um subintervalo, passa os limites desse subintervalo. Ao contrário de std::reverse, std::reverse_copy escreve uma cópia invertida num intervalo separado e não sobreposto. A fonte é um rascunho de norma em evolução; esta explicação limita-se ao comportamento disponível em C++23.

Exemplos

#include <algorithm>
#include <iostream>

int main() {
    int values[] = {1, 2, 3, 4, 5};
    std::reverse(values, values + 5);

    for (int i = 0; i < 5; ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
}

Resultado

5 4 3 2 1

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