Función reverse de <list> en C++
Clase contenedora <list> de C++
reversees usada en list parainvertir la lista enlazadala función, es una operación eficiente propia de las listas enlazadas.
reverseEs una función miembro de la clase contenedora, utilizada para invertir el orden de los elementos en la lista enlazada.
En list,reversela complejidad temporal es O(n), y no provoca movimiento de los elementos, solo ajusta los punteros.
Significado de la palabra: reverseSignifica "invertir", es decir, invertir el orden de la lista enlazada.
Sintaxis básica y parámetros
Formato de sintaxis
void reverse();
Descripción de la función
- Valor de retorno:
void(sin valor de retorno). - Efecto: invierte el orden de los elementos en la lista enlazada.
Ejemplo
Ejemplo 1: Invertir la lista enlazada
Ejemplo
#include <iostream>
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << Antes de la inversión:;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.reverse();
std::cout << Después de la inversión:;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> numbers = {1, 2, 3, 4, 5};
std::cout << Antes de la inversión:;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
numbers.reverse();
std::cout << Después de la inversión:;
for(int n : numbers) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado de la ejecución:
反转前: 1 2 3 4 5 反转后: 5 4 3 2 1
Ejemplo 2: Invertir de nuevo
Ejemplo
#include <iostream>
#include <list>
int main() {
std::list<int> data = {10, 20, 30};
data.reverse();
std::cout << Primera inversión:;
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
data.reverse();
std::cout << Segunda inversión:;
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
#include <list>
int main() {
std::list<int> data = {10, 20, 30};
data.reverse();
std::cout << Primera inversión:;
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
data.reverse();
std::cout << Segunda inversión:;
for(int n : data) std::cout << n << " ";
std::cout << std::endl;
return 0;
}
Resultado esperado de la ejecución:
第一次反转: 30 20 10 第二次反转: 10 20 30
Otras extensiones