Пространства имён
Варианты
Действия

std::reverse

Материал из cppreference.com
< cpp‎ | algorithm
 
 
Алгоритмы
Функции
Немодифицирующие линейные операции
Модифицирующие линейные операции
Разделение
Сортировка (на отсортированных промежутках)
Бинарный поиск (на отсортированных промежутках)
Множества (на отсортированных промежутках)
Куча
Минимум/максимум
Числовые операции
Библиотека C
 
Определено в заголовочном файле <algorithm>
template< class BidirIt >
void reverse( BidirIt first, BidirIt last );

Меняет порядок следования элементов в диапазоне [first, last) на противоположный.

Содержание

[править] Параметры

first, last - диапазон элементов для изменения их порядка следования на противоположный
Требования к типам
-
BidirIt должен соответствовать требованиям BidirectionalIterator.
-
The type of dereferenced BidirIt must meet the requirements of Swappable.

[править] Возвращаемое значение

(Нет)

[править] Возможная реализация

template<class BidirIt>
void reverse(BidirIt first, BidirIt last)
{
    while ((first != last) && (first != --last)) {
        std::swap(*first++, *last);
    }
}

[править] Пример

#include <vector>
#include <iostream>
#include <algorithm>
 
int main(int argc, char** argv)
{
    std::vector<int> v({1,2,3});
    std::reverse(std::begin(v), std::end(v));
    std::cout << v[0] << v[1] << v[2] << '\n';
 
    int a[] = {4, 5, 6, 7};
    std::reverse(&a[0], &a[4]);
    std::cout << a[0] << a[1] << a[2] << a[3] << '\n';
}

Вывод:

321
7654

[править] Сложность

Линейная по расстоянию между first и last.

[править] См. также

создает копию диапазон, который меняется на противоположную
Оригинал:
creates a copy of a range that is reversed
Текст был переведён автоматически используя Переводчик Google.
Вы можете проверить и исправить перевод. Для инструкций щёлкните сюда.

(шаблон функции) [edit]