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
Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.