База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::rotate — циклично пренареждане на диапазон

std::rotate от <algorithm> пренарежда диапазон на място: частта, започваща от middle, се премества пред частта, започваща от first. Запазва реда във всяка от двете части и връща итератор към новата им граница.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);

std::rotate(first, middle, last) завърта [first, last) наляво: разменя реда на частите [first, middle) и [middle, last), като запазва реда на елементите във всяка част. Не премахва нищо; ако втората част не е празна, елементът на middle става първи.

И двете части трябва да са валидни диапазони. Операцията изисква изменяеми итератори, които покриват поне изискванията за forward итератори, разменяеми елементи и поддръжка на конструиране чрез преместване и присвояване чрез преместване. Само input итератор не е достатъчен. Алгоритъмът извършва най-много толкова размени, колкото са елементите в целия диапазон.

Резултатът обозначава границата между преместената втора част и първата: разстоянието му от first е равно на първоначалната дължина на [middle, last). Записът first + (last - middle) в спецификацията описва тази позиция; той не изисква итератори с произволен достъп. Ако first == middle, резултатът е last; ако middle == last, резултатът е first. И в двата случая последователността остава непроменена.

Примерът завърта пет числа с две позиции наляво и отпечатва индекса на върнатата граница. Разглежданото претоварване без политика за изпълнение е налично в C++23. Цитираният работен проект е документ, който се развива непрекъснато, а не замразено издание на C++23.

Примери

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

Резултат

3 4 5 1 2
boundary index: 3

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници