std::unique

template< class ForwardIt >
ForwardIt unique( ForwardIt first, ForwardIt last );

template< class ExecutionPolicy, class ForwardIt >
ForwardIt unique( ExecutionPolicy&& policy,
                  ForwardIt first, ForwardIt last );

template< class ForwardIt, class BinaryPred >
ForwardIt unique( ForwardIt first, ForwardIt last, BinaryPred p );

template< class ExecutionPolicy,
          class ForwardIt, class BinaryPred >
ForwardIt unique( ExecutionPolicy&& policy,
                  ForwardIt first, ForwardIt last, BinaryPred p );

範囲 [first, last) 内の連続する等価な要素の各グループから最初の要素を除くすべてを削除し、範囲の新しい終端を指す過去終端イテレータを返します。

説明

削除は、範囲内の要素をシフトすることで行われ、削除されない要素が範囲の先頭に現れるようにします。

• シフト操作は copy assignment (until C++11) move assignment (since C++11) によって行われます。
• 削除操作は安定しています：削除されない要素の相対的な順序は維持されます。
• [ first , last ) の基となるシーケンスは削除操作によって短縮されません。返されるイテレータを result として指定します：

• [ result , last ) 内のすべてのイテレータは依然として デリファレンス可能 です。

パラメータ

戻り値

範囲の新しい終端を指す ForwardIt 。

計算量

与えられた \(\scriptsize N\) N を std:: distance ( first, last ) として：

例外

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

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

実装例

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

template<class ForwardIt>
ForwardIt unique(ForwardIt first, ForwardIt last)
{
    if (first == last)
        return last;
    ForwardIt result = first;
    while (++first != last)
        if (!(*result == *first) && ++result != first)
            *result = std::move(*first);
    return ++result;
}

template<class ForwardIt, class BinaryPredicate>
ForwardIt unique(ForwardIt first, ForwardIt last, BinaryPredicate p)
{
    if (first == last)
        return last;
    ForwardIt result = first;
    while (++first != last)
        if (!p(*result, *first) && ++result != first)
            *result = std::move(*first);
    return ++result;
}

`タグ内のC++コードは翻訳対象外として保持されています
- C++固有の用語（`template`、`class`、`ForwardIt`、`unique`、`std::move`など）は翻訳していません
- テーブルの構造と書式は完全に保持されています

注記

uniqueへの呼び出しは通常、コンテナのeraseメンバー関数への呼び出しが続き、実際にコンテナから要素を削除します。

例

#include <algorithm>
#include <iostream>
#include <vector>
int main()
{
    // 重複要素を含むベクター
    std::vector<int> v{1, 2, 1, 1, 3, 3, 3, 4, 5, 4};
    auto print = [&](int id)
    {
        std::cout << "@" << id << ": ";
        for (int i : v)
            std::cout << i << ' ';
        std::cout << '\n';
    };
    print(1);
    // 連続する重複要素を削除
    auto last = std::unique(v.begin(), v.end());
    // vは現在 {1 2 1 3 4 5 4 x x x} を保持（'x'は不定値）
    v.erase(last, v.end());
    print(2);
    // ソート後にuniqueを適用して全ての重複を削除
    std::sort(v.begin(), v.end()); // {1 1 2 3 4 4 5}
    print(3);
    last = std::unique(v.begin(), v.end());
    // vは現在 {1 2 3 4 5 x x} を保持（'x'は不定値）
    v.erase(last, v.end());
    print(4);
}

@1: 1 2 1 1 3 3 3 4 5 4
@2: 1 2 1 3 4 5 4
@3: 1 1 2 3 4 4 5
@4: 1 2 3 4 5

欠陥報告

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

関連項目