Namespaces
Variants

std:: reverse_copy

From cppreference.net
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)
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
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 since C++20)
template < class ExecutionPolicy, class BidirIt, class ForwardIt >

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

ForwardIt d_first ) ;
(2) (since 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 // 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. 1.0 1.1 1.2 LegacyOutputIterator は二項演算子 + および - をサポートする必要はありません。ここでの + および - の使用は説明専用です:実際の計算ではこれらを使用する必要はありません。

関連項目

範囲内の要素の順序を反転する
(関数テンプレート)
反転された範囲のコピーを作成する
(アルゴリズム関数オブジェクト)