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.