Baza znanjaCentar za ispite
HRHrvatski
Odaberi jezik13

CKTIS / C++

std::reverse — obrtanje redoslijeda elemenata

std::reverse iz <algorithm> obrće elemente raspona [first, last) na mjestu. Zahtijeva dvosmjerne iteratore i zamjenjive elemente te vraća void.

Verzija: C++23; repository compiler flag, production runtime not attested

Sintaksa

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

std::reverse(first, last) obrće redoslijed elemenata u valjanom poluotvorenom rasponu [first, last): first je uključen, dok last označava položaj iza kraja. Funkcija iz <algorithm> mijenja elemente na mjestu i vraća void.

Iteratori moraju biti barem dvosmjerni, a njihovi se elementi moraju moći zamijeniti pomoću std::iter_swap. Stoga se ne mogu upotrijebiti iteratori koji omogućuju samo kretanje unaprijed ni iteratori na nepromjenjive elemente.

Za N elemenata algoritam izvodi točno N / 2 zamjena uz cjelobrojno dijeljenje: prvi element s posljednjim, drugi s pretposljednjim i tako dalje. Složenost je linearna. Prazni rasponi i rasponi s jednim elementom ostaju nepromijenjeni. Obrtanje redoslijeda ne znači sortiranje silazno.

Primjer obrće cijelo polje. Želiš li promijeniti samo podraspon, proslijedi njegove granice. Za razliku od std::reverse, std::reverse_copy zapisuje obrnutu kopiju u zaseban raspon koji se ne preklapa s izvornim. Izvor je nacrt standarda koji se stalno razvija; ovo je objašnjenje ograničeno na ponašanje dostupno u C++23.

Primjeri

#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

Prikazani kôd i navedeni rezultat provjereni su u izoliranom okruženju metodom zabilježenom u dokazu provjere za ovu točnu verziju.

Izvori