CKTIS / C++
std::rotate — cykliczne przesunięcie zakresu
std::rotate z nagłówka <algorithm> przestawia elementy zakresu w miejscu: część od middle trafia przed część od first. Zachowuje kolejność wewnątrz obu części i zwraca iterator wskazujący ich nową granicę.
Wersja: C++23; repository compiler flag, production runtime not attested
Składnia
#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);std::rotate(first, middle, last) wykonuje obrót w lewo zakresu [first, last): zamienia kolejność części [first, middle) i [middle, last), zachowując kolejność elementów wewnątrz każdej z nich. Niczego nie usuwa; dla niepustej drugiej części element spod middle staje się pierwszy.
Obie części muszą być poprawnymi zakresami. Potrzebne są modyfikowalne iteratory co najmniej typu forward, zamienialne elementy oraz obsługa konstruowania i przypisywania przez przeniesienie. Sam iterator wejściowy nie wystarcza. Algorytm wykonuje najwyżej tyle zamian, ile jest elementów w całym zakresie.
Wynik wskazuje granicę między przeniesioną drugą częścią a pierwszą: jest oddalony od first o pierwotną długość [middle, last). Zapis first + (last - middle) w specyfikacji opisuje tę pozycję; nie wymaga iteratorów o dostępie swobodnym. Gdy first == middle, wynikiem jest last; gdy middle == last, wynikiem jest first. W obu przypadkach sekwencja pozostaje bez zmian.
Przykład obraca pięć liczb o dwie pozycje w lewo i wypisuje indeks zwróconej granicy. Omawiane przeciążenie bez polityki wykonania jest dostępne w C++23. Podany szkic standardu jest dokumentem rozwijanym, a nie zamrożonym wydaniem C++23.
Przykłady
#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';
}
Wynik
3 4 5 1 2 boundary index: 3
Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.