CKTIS / C++
std::rotate — cyklické preusporiadanie rozsahu
std::rotate z <algorithm> preusporiada rozsah na mieste: časť začínajúcu na middle presunie pred časť začínajúcu na first. Zachová poradie v oboch častiach a vráti iterátor na ich novú hranicu.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);std::rotate(first, middle, last) otočí [first, last) doľava: vymení poradie častí [first, middle) a [middle, last), pričom zachová poradie prvkov v každej z nich. Nič neodstraňuje; ak druhá časť nie je prázdna, prvok na pozícii middle sa stane prvým.
Obe časti musia byť platné rozsahy. Operácia vyžaduje modifikovateľné iterátory spĺňajúce aspoň požiadavky na forward iterátory, vymeniteľné prvky a podporu presunovej konštrukcie a presunového priradenia. Samotný input iterátor nestačí. Algoritmus vykoná najviac toľko výmen, koľko je prvkov v celom rozsahu.
Výsledok označuje hranicu medzi presunutou druhou časťou a prvou časťou: jeho vzdialenosť od first sa rovná pôvodnej dĺžke [middle, last). Zápis first + (last - middle) v špecifikácii opisuje túto pozíciu; nevyžaduje iterátory s náhodným prístupom. Ak first == middle, výsledkom je last; ak middle == last, výsledkom je first. V oboch prípadoch zostane postupnosť nezmenená.
Príklad otočí päť čísel o dve pozície doľava a vypíše index vrátenej hranice. Tu opísaná verzia bez politiky vykonávania je dostupná v C++23. Citovaný pracovný návrh je priebežne aktualizovaný dokument, nie nemenné vydanie C++23.
Prí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ýsledok
3 4 5 1 2 boundary index: 3
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.