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.