Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje