std::unique_copy

template< class InputIt, class OutputIt >
OutputIt unique_copy( InputIt first, InputIt last, OutputIt d_first );

template< class ExecutionPolicy, class ForwardIt1, class ForwardIt2 >
ForwardIt2 unique_copy( ExecutionPolicy&& policy, ForwardIt1 first,
                        ForwardIt1 last, ForwardIt2 d_first );

template< class InputIt, class OutputIt, class BinaryPred >
OutputIt unique_copy( InputIt first, InputIt last,
                      OutputIt d_first, BinaryPred p );

template< class ExecutionPolicy, class ForwardIt1,
          class ForwardIt2, class BinaryPred >
ForwardIt2 unique_copy( ExecutionPolicy&& policy,
                        ForwardIt1 first, ForwardIt1 last,
                        ForwardIt2 d_first, BinaryPred p );

範囲 [first, last) の要素を、連続する等しい要素が存在しないように、別の範囲の先頭 d_first にコピーします。等しい要素の各グループの最初の要素のみがコピーされます。

*d_first = *first が無効である場合(C++20まで)*first が 書き込み可能でない場合d_first(C++20以降)、プログラムは ill-formed です。

送信元と送信先の範囲が重なっている場合、動作は未定義です。

T が InputIt の値型である場合、オーバーロード (1) または (3) が以下の条件をすべて満たさ ない 場合、動作は未定義です：

• T CopyConstructible かつ CopyAssignable である。
• 以下のすべての条件が満たされる：

• OutputIt LegacyForwardIterator の要件を満たす。
• OutputIt の値型も T である。
• T CopyAssignable である。

パラメータ

戻り値

最後に書き込まれた要素の次の要素を指す出力イテレータ。

計算量

与えられた \(\scriptsize N\) N が std:: distance ( first, last ) である場合：

オーバーロード (2,4) の場合、 ForwardIt1 の値型が CopyConstructible と CopyAssignable の両方を満たさない場合、パフォーマンスコストが発生する可能性があります。

例外

ExecutionPolicyという名前のテンプレートパラメータを持つオーバーロードは、 以下のようにエラーを報告します：

• アルゴリズムの一部として呼び出された関数の実行が例外をスローした場合、 ExecutionPolicy が 標準ポリシー のいずれかであるとき、 std::terminate が呼び出される。それ以外の ExecutionPolicy については、動作は実装定義である。
• アルゴリズムがメモリの確保に失敗した場合、 std::bad_alloc がスローされる。

実装例

実装例については libstdc++ および libc++ も参照してください。

注記

InputItが LegacyForwardIterator を満たす場合、この関数は重複を検出するために入力を再読み込みします。

そうでなければ、 OutputIt が LegacyForwardIterator を満たし、かつ InputIt の値型が OutputIt の値型と同じである場合、この関数は * d_first と * first を比較します。

それ以外の場合、この関数は * first をローカル要素のコピーと比較します。

例

#include <algorithm>
#include <iostream>
#include <iterator>
#include <string>
int main()
{
    std::string s1 {"A string with mmmany letters!"};
    std::cout << "Before: " << s1 << '\n';
    std::string s2;
    std::unique_copy(s1.begin(), s1.end(), std::back_inserter(s2),
                     [](char c1, char c2) { return c1 == 'm' && 'm' == c2; });
    std::cout << "After:  " << s2 << '\n';
}

Before: A string with mmmany letters!
After:  A string with many letters!

不具合報告

以下の動作変更の欠陥報告書は、以前に公開されたC++規格に対して遡及的に適用されました。

関連項目