Znalostná bázaCentrum skúšok
SKSlovenčina
Vybrať jazyk13

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.

Zdroje