Base de conocimientosCentro de exámenes
ESEspañol
Elegir idioma13

CKTIS / C++

std::reverse — invertir el orden de los elementos

std::reverse, de <algorithm>, invierte in situ los elementos de [first, last). Requiere iteradores bidireccionales y elementos que se puedan intercambiar; devuelve void.

Versión: C++23; repository compiler flag, production runtime not attested

Sintaxis

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

std::reverse(first, last) invierte el orden de los elementos de un rango semiabierto válido [first, last): first está incluido, mientras que last señala la posición posterior al final. La función de <algorithm> modifica los elementos in situ y devuelve void.

Los iteradores deben ser, como mínimo, bidireccionales, y sus elementos deben permitir el intercambio mediante std::iter_swap. Por tanto, no se pueden usar iteradores que solo avancen ni iteradores a elementos no modificables.

Para N elementos, el algoritmo realiza exactamente N / 2 intercambios, con división entera: el primero con el último, el segundo con el penúltimo, y así sucesivamente. La complejidad es lineal. Los rangos vacíos y los que contienen un solo elemento no cambian. Invertir el orden no equivale a ordenar de forma descendente.

El ejemplo invierte todo el array. Para cambiar solo un subrango, pasa los límites de ese subrango. A diferencia de std::reverse, std::reverse_copy escribe una copia invertida en un rango separado que no se solapa con el original. La fuente es un borrador de estándar en evolución; esta explicación se limita al comportamiento disponible en C++23.

Ejemplos

#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

El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.

Fuentes