CKTIS / C++
std::reverse — obrácení pořadí prvků
std::reverse z <algorithm> obrátí prvky rozsahu [first, last) přímo na místě. Vyžaduje obousměrné iterátory a zaměnitelné prvky; vrací void.
Verze: C++23; repository compiler flag, production runtime not attested
Syntaxe
#include <algorithm>
std::reverse(first, last);std::reverse(first, last) obrátí pořadí prvků v platném polouzavřeném rozsahu [first, last): first do rozsahu patří, zatímco last označuje pozici za jeho koncem. Funkce z <algorithm> mění prvky přímo na místě a vrací void.
Iterátory musí být alespoň obousměrné a jejich prvky musí jít zaměnit pomocí std::iter_swap. Nelze tedy použít iterátory, které umožňují pouze pohyb vpřed, ani iterátory k neměnitelným prvkům.
Pro N prvků algoritmus provede přesně N / 2 záměn při celočíselném dělení: první prvek s posledním, druhý s předposledním a tak dále. Složitost je lineární. Prázdné rozsahy a rozsahy s jediným prvkem zůstanou beze změny. Obrácení pořadí neznamená seřazení sestupně.
Příklad obrací celé pole. Chceš-li změnit jen podrozsah, předej jeho hranice. Na rozdíl od std::reverse zapisuje std::reverse_copy obrácenou kopii do samostatného, nepřekrývajícího se rozsahu. Zdroj je průběžně vyvíjený návrh normy; tento popis se omezuje na chování dostupné v C++23.
Příklady
#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';
}
Výsledek
5 4 3 2 1
Zobrazený kód a uvedený výsledek byly ověřeny v izolovaném prostředí metodou zaznamenanou v dokladu o ověření této přesné verze.