std::rotate

Esta página se ha traducido por ordenador/computador/computadora de la versión en inglés de la Wiki usando Google Translate.

La traducción puede contener errores y palabras aparatosas/incorrectas. Planea sobre el texto para ver la versión original. Puedes ayudar a corregir los errores y mejorar la traducción. Para instrucciones haz clic aquí.

Definido en el archivo de encabezado `<algorithm>`
template< class ForwardIt > void rotate( ForwardIt first, ForwardIt n_first, ForwardIt last ); template< class ForwardIt > ForwardIt rotate( ForwardIt first, ForwardIt n_first, ForwardIt last );		(hasta C++11) (desde C++11)

Intercambia los elementos en la [first, last) rango de tal manera, que la n_first elemento se convierte en el primer elemento de la nueva gama y n_first - 1 se convierte en el último elemento .

[editar] Parámetros

first, last	-	la gama de elementos a girar Original: the range of elements to rotate The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
n_first	-	el elemento se mueva hasta el principio de la nueva gama Original: the element to move to the beginning of the new range The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
Requerimientos de tipo
- `ForwardIt` debe reunir los requerimientos de `ValueSwappable` y `ForwardIterator`.
- The type of dereferenced `ForwardIt` must meet the requirements of `MoveAssignable` and `MoveConstructible`.

[editar] Valor de retorno

(Ninguno) (hasta C++11)

El iterador igual a first + (last - n_first) (desde C++11)

[editar] Complejidad

lineal en la distancia entre first y last

[editar] Posible implementación

template<class ForwardIt>
void rotate(ForwardIt first, ForwardIt n_first, ForwardIt last)
{
    ForwardIt next = n_first;
    while (first != next) {
        std::swap(*first++, *next++);
        if (next == last) {
            next = n_first;
        } else if (first == n_first) {
            n_first = next;
        }
    }
}

[editar] Ejemplo

std :: rotate es un elemento común en muchos algoritmos. Este ejemplo muestra la ordenación por inserción en C + +

Ejecuta este código

#include <vector>
#include <iostream>
#include <algorithm>
 
int main()
{
    std::vector<int> v{2, 4, 2, 0, 5, 10, 7, 3, 7, 1}; 
 
    std::cout << "before sort:      ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
    // insertion sort
    for (auto i = v.begin(); i != v.end(); ++i) {
        std::rotate(std::upper_bound(v.begin(), i, *i), i, i+1);
    }
 
    std::cout << "after sort:       ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
    // simple rotation to the left
    std::rotate(v.begin(), v.begin() + 1, v.end());
 
    std::cout << "simple rotate left  : ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
    // simple rotation to the right
    std::rotate(v.rbegin(), v.rbegin() + 1, v.rend());
 
    std::cout << "simple rotate right : ";
    for(int n: v)
        std::cout << n << ' ';
    std::cout << '\n';
 
}

Salida:

before sort:      2 4 2 0 5 10 7 3 7 1 
after sort:       0 1 2 2 3 4 5 7 7 10 
simple rotate left : 1 2 2 3 4 5 7 7 10 0
simple rotate right: 0 1 2 2 3 4 5 7 7 10

[editar] Ver también

rotate_copy

copias y girar una serie de elementos

(plantilla de función) [editar]

Lenguaje
Archivos de encabezado de la biblioteca estándar
Implementaciones independientes y albergadas
Requerimientos denominados
Biblioteca de soporte del lenguaje
Biblioteca de conceptos (C++20)
Biblioteca de diagnósticos
Biblioteca de utilerías
Biblioteca de cadenas
Biblioteca de contenedores
Biblioteca de iteradores
Biblioteca de rangos (C++20)
Biblioteca de algoritmos
Biblioteca numérica
Biblioteca de entrada/salida
Biblioteca de localizaciones
Biblioteca de expresiones regulares (C++11)
Biblioteca de operaciones atómicas (C++11)
Biblioteca de soporte de hilos (C++11)
Biblioteca de sistema de archivos (C++17)
Especificaciones técnicas

cppreference.com

Espacios de nombres

Variantes

Vistas

Acciones