Baza wiedzyCentrum egzaminacyjne
PLPolski
Wybierz język13

CKTIS / C++

std::reverse — odwracanie kolejności elementów

std::reverse z nagłówka <algorithm> odwraca w miejscu kolejność elementów zakresu [first, last). Wymaga iteratorów dwukierunkowych i elementów, które można zamieniać; zwraca void.

Wersja: C++23; repository compiler flag, production runtime not attested

Składnia

#include <algorithm>
std::reverse(first, last);

std::reverse(first, last) odwraca kolejność elementów w poprawnym zakresie półotwartym [first, last): first należy do zakresu, a last wskazuje za jego koniec. Funkcja z nagłówka <algorithm> modyfikuje elementy w miejscu i zwraca void.

Iteratory muszą być co najmniej dwukierunkowe, a wskazywane elementy muszą umożliwiać zamianę przez std::iter_swap. Nie można więc użyć iteratorów zapewniających jedynie ruch do przodu ani iteratorów do niemodyfikowalnych elementów.

Dla N elementów algorytm wykonuje dokładnie N / 2 zamian, z dzieleniem całkowitym: pierwszy element z ostatnim, drugi z przedostatnim itd. Złożoność jest liniowa. Zakres pusty i jednoelementowy pozostają bez zmian. Odwrócenie kolejności nie oznacza sortowania malejącego.

Przykład odwraca całą tablicę. Aby zmienić tylko fragment, przekaż granice tego fragmentu. W przeciwieństwie do std::reverse, std::reverse_copy zapisuje odwróconą kopię w osobnym, nienakładającym się zakresie. Źródło jest żywym szkicem standardu; opis ograniczono do zachowania dostępnego w C++23.

Przykłady

#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';
}

Wynik

5 4 3 2 1

Wyświetlony kod i zadeklarowany wynik zweryfikowano w odizolowanym środowisku metodą zapisaną w dowodzie weryfikacji tej dokładnej wersji.

Źródła