Znalostní bázeCentrum zkoušek
CSČeština
Vybrat jazyk13

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.

Zdroje