База знанияИзпитен център
BGБългарски
Избери език13

CKTIS / C++

std::reverse — обръщане на реда на елементите

std::reverse от <algorithm> обръща елементите на [first, last) на място. Изисква двупосочни итератори и разменяеми елементи и връща void.

Версия: C++23; repository compiler flag, production runtime not attested

Синтаксис

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

std::reverse(first, last) обръща реда на елементите във валиден полуотворен диапазон [first, last): first е включен, а last обозначава позицията след края. Функцията от <algorithm> променя елементите на място и връща void.

Итераторите трябва да са поне двупосочни, а елементите им трябва да могат да се разменят чрез std::iter_swap. Затова не могат да се използват итератори, които позволяват движение само напред, нито итератори към немодифицируеми елементи.

За N елемента алгоритъмът извършва точно N / 2 размени с целочислено деление: първия елемент с последния, втория с предпоследния и така нататък. Сложността е линейна. Празните диапазони и диапазоните с един елемент остават непроменени. Обръщането на реда не означава сортиране в низходящ ред.

Примерът обръща целия масив. За да промениш само поддиапазон, подай неговите граници. За разлика от std::reverse, std::reverse_copy записва обърнато копие в отделен, неприпокриващ се диапазон. Източникът е развиващ се проект на стандарт; това обяснение се ограничава до поведението, налично в C++23.

Примери

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

Резултат

5 4 3 2 1

Показаният код и заявеният резултат са проверени в изолирана среда по метода, записан в доказателството за проверка на тази точна версия.

Източници