CKTIS / C++
std::rotate — reordenar cíclicamente un rango
std::rotate de <algorithm> reordena un rango en el propio rango: la parte que comienza en middle se mueve antes que la que comienza en first. Conserva el orden dentro de ambas partes y devuelve un iterador a su nueva frontera.
Versión: C++23; repository compiler flag, production runtime not attested
Sintaxis
#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);std::rotate(first, middle, last) rota a la izquierda [first, last): intercambia el orden de [first, middle) y [middle, last), conservando el orden de los elementos dentro de cada parte. No elimina nada; si la segunda parte no está vacía, el elemento situado en middle pasa a ser el primero.
Ambas partes deben ser rangos válidos. La operación necesita iteradores modificables que cumplan, como mínimo, los requisitos de los iteradores forward, elementos intercambiables y compatibilidad con la construcción por movimiento y la asignación por movimiento. Un iterador input por sí solo no basta. El algoritmo realiza como máximo tantos intercambios como elementos haya en el rango completo.
El resultado señala la frontera entre la segunda parte desplazada y la primera: su distancia desde first equivale a la longitud original de [middle, last). La notación first + (last - middle) de la especificación describe esa posición; no exige iteradores de acceso aleatorio. Si first == middle, el resultado es last; si middle == last, es first. En ambos casos, la secuencia queda sin cambios.
El ejemplo rota cinco números dos posiciones a la izquierda e imprime el índice de la frontera devuelta. La sobrecarga sin política de ejecución descrita aquí está disponible en C++23. El borrador de trabajo citado es un documento en evolución, no una edición fija de C++23.
Ejemplos
#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';
}
Resultado
3 4 5 1 2 boundary index: 3
El código mostrado y el resultado declarado se verificaron en un entorno aislado mediante el método registrado en la evidencia de verificación de esta versión exacta.