Función reverse de <list> en C++

C++ 容器类 <list>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;
}

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;
}

Resultado esperado de la ejecución:

第一次反转: 30 20 10
第二次反转: 10 20 30

C++ 容器类 <list>Clase contenedora <list> de C++

Otras extensiones