Namespaces
Variants

std:: reverse_copy

From cppreference.net
C++
Algorithm library
Constrained algorithms and algorithms on ranges (C++20)
Constrained algorithms, e.g. ranges::copy , ranges::sort , ...
Execution policies (C++17)
Non-modifying sequence operations
Batch operations
(C++17)
Search operations
Modifying sequence operations
Copy operations
(C++11)
(C++11)
(C++11)
Swap operations
Transformation operations
Generation operations
Removing operations
Order-changing operations
(until C++17) (C++11)
(C++20) (C++20)
Sampling operations
(C++17)

Sorting and related operations
Partitioning operations
Sorting operations
Binary search operations
(on partitioned ranges)
Set operations (on sorted ranges)
Merge operations (on sorted ranges)
Heap operations
Minimum/maximum operations
Lexicographical comparison operations
(C++20)
Permutation operations
C library
Numeric operations
Operations on uninitialized memory
Определено в заголовке <algorithm>
template < class BidirIt, class OutputIt >

OutputIt reverse_copy ( BidirIt first, BidirIt last,

OutputIt d_first ) ;
(1) (constexpr начиная с C++20)
template < class ExecutionPolicy, class BidirIt, class ForwardIt >

ForwardIt reverse_copy ( ExecutionPolicy && policy,
BidirIt first, BidirIt last,

ForwardIt d_first ) ;
(2) (начиная с C++17)
1) Дано N как std:: distance ( first, last ) . Копирует элементы из диапазона [ first , last ) (исходный диапазон) в другой диапазон из N элементов, начинающийся с d_first (целевой диапазон), таким образом, что элементы в целевом диапазоне расположены в обратном порядке.
Выполняется так, как если бы выполнялось присваивание * ( d_first + N - 1 - i ) = * ( first + i ) [1] для каждого целого числа i в диапазоне [ ​ 0 ​ , N ) .
Если исходный и конечный диапазоны перекрываются, поведение не определено.
2) То же, что и (1) , но выполняется в соответствии с policy .
Эта перегрузка участвует в разрешении перегрузки только при выполнении всех следующих условий:

std:: is_execution_policy_v < std:: decay_t < ExecutionPolicy >> равно true .

(до C++20)

std:: is_execution_policy_v < std:: remove_cvref_t < ExecutionPolicy >> равно true .

(начиная с C++20)

Содержание

Параметры

first, last - пара итераторов, определяющих исходный диапазон элементов для копирования
d_first - начало целевого диапазона
Требования к типам
-
BidirIt должен удовлетворять требованиям LegacyBidirectionalIterator .
-
OutputIt должен удовлетворять требованиям LegacyOutputIterator .
-
ForwardIt должен удовлетворять требованиям LegacyForwardIterator .

Возвращаемое значение

Выходной итератор на элемент, следующий за последним скопированным элементом.

Сложность

Ровно N присваиваний.

Исключения

Перегрузка с параметром шаблона с именем ExecutionPolicy сообщает об ошибках следующим образом:

  • Если выполнение функции, вызванной как часть алгоритма, выбрасывает исключение и ExecutionPolicy является одним из стандартных политик , std::terminate вызывается. Для любой другой ExecutionPolicy поведение определяется реализацией.
  • Если алгоритму не удается выделить память, std::bad_alloc выбрасывается.

Возможная реализация

Смотрите также реализации в libstdc++ , libc++ , и MSVC STL . 

template<class BidirIt, class OutputIt>
constexpr // since C++20
OutputIt reverse_copy(BidirIt first, BidirIt last, OutputIt d_first)
{
    for (; first != last; ++d_first)
        *d_first = *(--last);
    return d_first;
}

Примечания

Реализации (например, MSVC STL ) могут применять векторизацию, когда оба типа итераторов удовлетворяют требованиям LegacyContiguousIterator и имеют одинаковый тип значения, а тип значения является TriviallyCopyable .

Пример

Запустить этот код 
#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
    auto print = [](const std::vector<int>& v)
    {
        for (const auto& value : v)
            std::cout << value << ' ';
        std::cout << '\n';
    };
    std::vector<int> v{1, 2, 3};
    print(v);
    std::vector<int> destination(3);
    std::reverse_copy(std::begin(v), std::end(v), std::begin(destination));
    print(destination);
    std::reverse_copy(std::rbegin(v), std::rend(v), std::begin(destination));
    print(destination);
}

Вывод: 

1 2 3 
3 2 1 
1 2 3

Отчеты о дефектах

Следующие отчеты об изменениях поведения, влияющие на дефекты, были применены ретроактивно к ранее опубликованным стандартам C++.

DR Применяется к Поведение в опубликованной версии Корректное поведение
LWG 2074 C++98 для каждого i , присваивание было
* ( d_first + N - i ) = * ( first + i ) [1] 		исправлено на
* ( d_first + N - 1 - i ) = * ( first + i ) [1]
LWG 2150 C++98 требовалось присвоить только один элемент исправлено требование
  1. ↑ 1.0 1.1 1.2 LegacyOutputIterator не требуется поддерживать бинарные операторы + и - . Использование + и - здесь приведено только для демонстрации: фактические вычисления не обязаны их использовать.

Смотрите также

изменяет порядок элементов в диапазоне на обратный
(шаблон функции)
(C++20)
создаёт копию диапазона с обратным порядком элементов
(функциональный объект алгоритма)