Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::reverse — invertire l’ordine degli elementi

std::reverse di <algorithm> inverte sul posto gli elementi di [first, last). Richiede iteratori bidirezionali ed elementi scambiabili; restituisce void.

Versione: C++23; repository compiler flag, production runtime not attested

Sintassi

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

std::reverse(first, last) inverte l’ordine degli elementi in un intervallo semiaperto valido [first, last): first è incluso, mentre last indica la posizione successiva alla fine. La funzione di <algorithm> modifica gli elementi sul posto e restituisce void.

Gli iteratori devono essere almeno bidirezionali e i relativi elementi devono poter essere scambiati tramite std::iter_swap. Di conseguenza, non si possono usare iteratori che consentono solo di avanzare né iteratori riferiti a elementi non modificabili.

Per N elementi, l’algoritmo esegue esattamente N / 2 scambi, con divisione intera: il primo elemento con l’ultimo, il secondo con il penultimo e così via. La complessità è lineare. Gli intervalli vuoti o con un solo elemento restano invariati. Invertire l’ordine non significa ordinare in modo decrescente.

L’esempio inverte l’intero array. Per modificare solo un sottointervallo, passa i suoi limiti. A differenza di std::reverse, std::reverse_copy scrive una copia invertita in un intervallo distinto e non sovrapposto. La fonte è una bozza di standard in evoluzione; questa spiegazione si limita al comportamento disponibile in C++23.

Esempi

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

Risultato

5 4 3 2 1

Il codice mostrato e il risultato dichiarato sono stati verificati in un ambiente isolato con il metodo registrato nella prova di verifica di questa versione esatta.

Fonti