Baza znanjaIzpitno središče
SLSlovenščina
Izberi jezik13

CKTIS / C++

std::rotate — ciklično preurejanje obsega

std::rotate iz <algorithm> preuredi obseg na mestu: del, ki se začne pri middle, premakne pred del, ki se začne pri first. Ohranita se vrstni red znotraj obeh delov; funkcija vrne iterator na njuno novo mejo.

Različica: 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) zavrti [first, last) v levo: zamenja vrstni red delov [first, middle) in [middle, last), pri tem pa ohrani vrstni red elementov znotraj vsakega dela. Ničesar ne odstrani; če drugi del ni prazen, element pri middle postane prvi.

Oba dela morata biti veljavna obsega. Operacija potrebuje spremenljive iteratorje, ki izpolnjujejo vsaj zahteve za forward iteratorje, zamenljive elemente ter podporo za premikalno konstruiranje in premikalno prirejanje. Sam input iterator ne zadostuje. Algoritem izvede največ toliko zamenjav, kolikor je elementov v celotnem obsegu.

Rezultat označuje mejo med premaknjenim drugim delom in prvim delom: njegova razdalja od first je enaka prvotni dolžini [middle, last). Zapis first + (last - middle) v specifikaciji opisuje ta položaj; ne zahteva iteratorjev z naključnim dostopom. Če first == middle, je rezultat last; če middle == last, je rezultat first. V obeh primerih zaporedje ostane nespremenjeno.

Primer zavrti pet števil za dve mesti v levo in izpiše indeks vrnjene meje. Obravnavana različica brez izvajalne politike je na voljo v C++23. Navedeni delovni osnutek je dokument, ki se sproti razvija, ne pa nespremenjena izdaja C++23.

Primeri

#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

Prikazana koda in navedeni rezultat sta bila preverjena v izoliranem okolju z metodo, zapisano v dokazilu o preverjanju te natančne različice.

Viri