Base di conoscenzaCentro esami
ITItaliano
Scegli la lingua13

CKTIS / C++

std::rotate — riordinare ciclicamente un intervallo

std::rotate di <algorithm> riordina un intervallo sul posto: la parte che inizia da middle viene spostata prima di quella che inizia da first. Mantiene l’ordine all’interno di entrambe le parti e restituisce un iteratore alla nuova frontiera.

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

Sintassi

#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);

std::rotate(first, middle, last) ruota a sinistra [first, last): scambia l’ordine delle parti [first, middle) e [middle, last), mantenendo l’ordine degli elementi all’interno di ciascuna. Non rimuove nulla; se la seconda parte non è vuota, l’elemento in middle diventa il primo.

Entrambe le parti devono essere intervalli validi. L’operazione richiede iteratori modificabili che soddisfino almeno i requisiti degli iteratori forward, elementi scambiabili e supporto per la costruzione per spostamento e l’assegnazione per spostamento. Un iteratore input da solo non è sufficiente. L’algoritmo esegue al massimo tanti scambi quanti sono gli elementi dell’intero intervallo.

Il risultato indica la frontiera tra la seconda parte spostata e la prima: la sua distanza da first è uguale alla lunghezza originale di [middle, last). La notazione first + (last - middle) nella specifica descrive tale posizione; non richiede iteratori ad accesso casuale. Se first == middle, il risultato è last; se middle == last, è first. In entrambi i casi la sequenza resta invariata.

L’esempio ruota cinque numeri di due posizioni a sinistra e stampa l’indice della frontiera restituita. L’overload senza politica di esecuzione qui descritto è disponibile in C++23. La bozza di lavoro citata è un documento in evoluzione, non un’edizione C++23 definitiva.

Esempi

#include <algorithm>
#include <array>
#include <cstddef>
#include <iostream>
#include <iterator>

int main() {
    std::array<int, 5> values{1, 2, 3, 4, 5};
    auto boundary = std::rotate(values.begin(), values.begin() + 2, values.end());

    for (std::size_t i = 0; i < values.size(); ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
    std::cout << "boundary index: "
              << std::distance(values.begin(), boundary) << '\n';
}

Risultato

3 4 5 1 2
boundary index: 3

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