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.