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

CKTIS / C++

std::reverse — obrat vrstnega reda elementov

std::reverse iz <algorithm> obrne elemente v intervalu [first, last) na mestu. Zahteva dvosmerne iteratorje in zamenljive elemente ter vrne void.

Različica: C++23; repository compiler flag, production runtime not attested

Sintaksa

#include <algorithm>
std::reverse(first, last);

std::reverse(first, last) obrne vrstni red elementov v veljavnem polodprtem intervalu [first, last): first je vključen, last pa označuje položaj za koncem. Funkcija iz <algorithm> spremeni elemente na mestu in vrne void.

Iteratorji morajo biti vsaj dvosmerni, njihove elemente pa mora biti mogoče zamenjati z std::iter_swap. Zato ni mogoče uporabiti iteratorjev, ki omogočajo le pomikanje naprej, niti iteratorjev do nespremenljivih elementov.

Za N elementov algoritem izvede natanko N / 2 zamenjav z uporabo celoštevilskega deljenja: prvi element z zadnjim, drugi s predzadnjim in tako naprej. Časovna zahtevnost je linearna. Prazni intervali in intervali z enim elementom ostanejo nespremenjeni. Obrniti vrstni red ne pomeni razvrstiti elementov padajoče.

Primer obrne celotno polje. Če želiš spremeniti le podinterval, podaj njegovi meji. Za razliko od std::reverse funkcija std::reverse_copy zapiše obrnjeno kopijo v ločen, neprekrivajoč se interval. Vir je sproti razvijajoči se osnutek standarda; ta razlaga je omejena na vedenje, ki je na voljo v C++23.

Primeri

#include <algorithm>
#include <iostream>

int main() {
    int values[] = {1, 2, 3, 4, 5};
    std::reverse(values, values + 5);

    for (int i = 0; i < 5; ++i) {
        if (i != 0) std::cout << ' ';
        std::cout << values[i];
    }
    std::cout << '\n';
}

Rezultat

5 4 3 2 1

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

Viri