CKTIS / C++
std::reverse — obrátenie poradia prvkov
std::reverse z <algorithm> obráti prvky rozsahu [first, last) priamo na mieste. Vyžaduje obojsmerné iterátory a zameniteľné prvky; vracia void.
Verzia: C++23; repository compiler flag, production runtime not attested
Syntax
#include <algorithm>
std::reverse(first, last);std::reverse(first, last) obráti poradie prvkov v platnom polootvorenom rozsahu [first, last): first do rozsahu patrí, zatiaľ čo last označuje pozíciu za jeho koncom. Funkcia z <algorithm> mení prvky priamo na mieste a vracia void.
Iterátory musia byť aspoň obojsmerné a ich prvky sa musia dať zameniť pomocou std::iter_swap. Nemožno teda použiť iterátory, ktoré umožňujú iba pohyb dopredu, ani iterátory k nemeniteľným prvkom.
Pre N prvkov algoritmus vykoná presne N / 2 výmen pri celočíselnom delení: prvý prvok s posledným, druhý s predposledným a tak ďalej. Zložitosť je lineárna. Prázdne rozsahy a rozsahy s jediným prvkom zostanú nezmenené. Obrátenie poradia neznamená zoradenie zostupne.
Príklad obracia celé pole. Ak chceš zmeniť iba podrozsah, odovzdaj jeho hranice. Na rozdiel od std::reverse zapisuje std::reverse_copy obrátenú kópiu do samostatného, neprekrývajúceho sa rozsahu. Zdroj je priebežne vyvíjaný návrh normy; tento opis sa obmedzuje na správanie dostupné v C++23.
Prí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ýsledok
5 4 3 2 1
Zobrazený kód a uvedený výsledok boli overené v izolovanom prostredí metódou zaznamenanou v dôkaze o overení tejto presnej verzie.