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.