CKTIS / C++
std::rotate — cyklické přeuspořádání rozsahu
std::rotate z <algorithm> přeuspořádá rozsah na místě: část začínající na middle přesune před část začínající na first. Zachová pořadí uvnitř obou částí a vrátí iterátor na jejich novou hranici.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);std::rotate(first, middle, last) otočí [first, last) doleva: zamění pořadí částí [first, middle) a [middle, last), přičemž zachová pořadí prvků uvnitř každé z nich. Nic neodstraňuje; pokud druhá část není prázdná, prvek na pozici middle se stane prvním.
Obě části musí být platné rozsahy. Operace vyžaduje modifikovatelné iterátory splňující alespoň požadavky na forward iterátory, zaměnitelné prvky a podporu přesunového konstruktoru a přesunového přiřazení. Samotný input iterátor nestačí. Algoritmus provede nejvýše tolik záměn, kolik je prvků v celém rozsahu.
Výsledek označuje hranici mezi přesunutou druhou částí a první částí: jeho vzdálenost od first se rovná původní délce [middle, last). Zápis first + (last - middle) ve specifikaci popisuje tuto pozici; nevyžaduje iterátory s náhodným přístupem. Pokud first == middle, výsledkem je last; pokud middle == last, je výsledkem first. V obou případech zůstane posloupnost beze změny.
Příklad otočí pět čísel o dvě pozice doleva a vypíše index vrácené hranice. Zde popsaná varianta bez politiky provádění je dostupná v C++23. Citovaný pracovní návrh je průběžně aktualizovaný dokument, nikoli neměnné vydání C++23.
Příklady
#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';
}
Výsledek
3 4 5 1 2 boundary index: 3
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.