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.