CKTIS / C++
std::rotate — ciklički preurediti raspon
std::rotate iz <algorithm> preuređuje raspon na mjestu: dio koji počinje na middle premješta ispred dijela koji počinje na first. Čuva redoslijed unutar oba dijela i vraća iterator na njihovu novu granicu.
Verzija: C++23; repository compiler flag, production runtime not attested
Sintaksa
#include <algorithm>
template<class ForwardIterator>
constexpr ForwardIterator rotate(ForwardIterator first, ForwardIterator middle, ForwardIterator last);std::rotate(first, middle, last) rotira [first, last) ulijevo: mijenja redoslijed dijelova [first, middle) i [middle, last), a pritom čuva redoslijed elemenata unutar svakog dijela. Ne uklanja ništa; ako drugi dio nije prazan, element na middle postaje prvi.
Oba dijela moraju biti valjani rasponi. Operacija zahtijeva promjenjive iteratore koji zadovoljavaju barem zahtjeve za forward iteratore, zamjenjive elemente te podršku za konstrukciju premještanjem i dodjelu premještanjem. Sam input iterator nije dovoljan. Algoritam izvodi najviše onoliko zamjena koliko ima elemenata u cijelom rasponu.
Rezultat označava granicu između premještenog drugog dijela i prvog dijela: njegova udaljenost od first jednaka je izvornoj duljini [middle, last). Zapis first + (last - middle) u specifikaciji opisuje taj položaj; ne zahtijeva iteratore s nasumičnim pristupom. Ako je first == middle, rezultat je last; ako je middle == last, rezultat je first. U oba slučaja niz ostaje nepromijenjen.
Primjer rotira pet brojeva za dva mjesta ulijevo i ispisuje indeks vraćene granice. Ovdje razmatrana inačica bez politike izvođenja dostupna je u C++23. Navedeni radni nacrt živi je dokument koji se razvija, a ne nepromijenjeno izdanje C++23.
Primjeri
#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';
}
Rezultat
3 4 5 1 2 boundary index: 3
Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.