KennisbankExamencentrum
NL · NLNederlands (Nederland)
Taal kiezen13

CKTIS / C++

std::rotate — een bereik cyclisch herschikken

std::rotate uit <algorithm> herschikt een bereik op zijn plaats: het deel dat bij middle begint, komt vóór het deel dat bij first begint. De volgorde binnen beide delen blijft behouden; de functie geeft een iterator naar hun nieuwe grens terug.

Versie: 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) roteert [first, last) naar links: het verwisselt de volgorde van [first, middle) en [middle, last), met behoud van de elementvolgorde binnen elk deel. Er wordt niets verwijderd; als het tweede deel niet leeg is, wordt het element op middle het eerste.

Beide delen moeten geldige bereiken zijn. De bewerking vereist aanpasbare iterators die ten minste voldoen aan de vereisten voor forward-iterators, verwisselbare elementen en ondersteuning voor move-constructie en move-toewijzing. Alleen een input-iterator is niet voldoende. Het algoritme voert hoogstens evenveel verwisselingen uit als er elementen in het volledige bereik zijn.

Het resultaat geeft de grens aan tussen het verplaatste tweede deel en het eerste deel: de afstand vanaf first is gelijk aan de oorspronkelijke lengte van [middle, last). De notatie first + (last - middle) in de specificatie beschrijft die positie; random-access-iterators zijn daarvoor niet vereist. Als first == middle, is het resultaat last; als middle == last, is het first. In beide gevallen blijft de reeks ongewijzigd.

Het voorbeeld roteert vijf getallen twee posities naar links en geeft de index van de geretourneerde grens weer. De hier besproken overload zonder uitvoeringsbeleid is beschikbaar in C++23. Het aangehaalde werkdocument is een document dat voortdurend wordt bijgewerkt, geen vaststaande C++23-editie.

Voorbeelden

#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';
}

Resultaat

3 4 5 1 2
boundary index: 3

De getoonde code en het opgegeven resultaat zijn in een geïsoleerde omgeving geverifieerd met de methode die in het verificatiebewijs voor exact deze versie is vastgelegd.

Bronnen