std::list<T,Allocator>::unique

 

C++

コンパイラサポート

フリースタンディングとホスト

言語

標準ライブラリ

標準ライブラリヘッダー

名前付き要件

機能テストマクロ (C++20)

言語サポートライブラリ

コンセプトライブラリ (C++20)

診断ライブラリ

メモリ管理ライブラリ

メタプログラミングライブラリ (C++11)

汎用ユーティリティライブラリ

コンテナライブラリ

イテレータライブラリ

Rangesライブラリ (C++20)

アルゴリズムライブラリ

文字列ライブラリ

テキスト処理ライブラリ

数値ライブラリ

日付と時刻ライブラリ

入出力ライブラリ

ファイルシステムライブラリ (C++17)

並行サポートライブラリ (C++11)

実行制御ライブラリ (C++26)

Technical specifications (技術仕様)

シンボルインデックス

外部ライブラリ

 

コンテナライブラリ

シーケンス

array (C++11)

vector

vector<bool>

inplace_vector (C++26)

hive (C++26)

deque

forward_list (C++11)

list

連想

set

multiset

map

multimap

非順序連想

unordered_set (C++11)

unordered_multiset (C++11)

unordered_map (C++11)

unordered_multimap (C++11)

アダプタ

stack

queue

priority_queue

flat_set (C++23)

flat_multiset (C++23)

flat_map (C++23)

flat_multimap (C++23)

表示

span (C++20)

mdspan (C++23)

表

イテレータの無効化

メンバ関数テーブル

非メンバ関数テーブル

 

std::list

メンバ関数
list::list list::~list list::operator= list::assign list::assign_range (C++23)   list::get_allocator 要素アクセス list::front list::back イテレータ list::beginlist::cbegin (C++11) list::endlist::cend (C++11) list::rbeginlist::crbegin (C++11) list::rendlist::crend (C++11) 容量 list::size list::empty list::max_size	変更 list::clear list::insert list::insert_range (C++23) list::emplace (C++11) list::erase list::push_front list::emplace_front (C++11) list::prepend_range (C++23) list::pop_front list::push_back list::emplace_back (C++11) list::append_range (C++23) list::pop_back list::resize list::swap 操作 list::merge list::splice list::removelist::remove_if list::reverse list::unique list::sort
非メンバ関数
operator==operator<=> (C++20) swap(std::list) erase(std::list)erase_if(std::list) (C++20)(C++20)	operator!=operator<operator>operator<=operator>= (C++20まで)(C++20まで)(C++20まで)(C++20まで)(C++20まで)
推論補助(C++17)

 

	(1)
void unique();			(C++20まで)
size_type unique();			(C++20以降)
		(2)
template< class BinaryPredicate > void unique( BinaryPredicate p );				(C++20まで)
template< class BinaryPredicate > size_type unique( BinaryPredicate p );				(C++20以降)

コンテナから連続する重複要素をすべて削除します。同じ要素のグループごとに、最初の要素のみが残ります。削除された要素へのイテレータと参照のみが無効になります。

1) 要素の比較には operator== を使用します。

2) 要素の比較には p を使用します。

対応する比較演算子が等価関係を確立しない場合、動作は未定義です。

パラメータ

p	-	要素が等しいと見なされる場合に true を返す二項述語。 述語関数のシグネチャは、以下と同等である必要がある。  bool pred(const Type1 &a, const Type2 &b); シグネチャは const & を持つ必要はないが、関数は渡されたオブジェクトを変更してはならず、値カテゴリに関わらず、(おそらく const の) Type1 と Type2 のすべての値を受け入れられる必要がある (したがって、Type1 & は許可されない。また、Type1 の場合、ムーブがコピーと同等でない限り、Type1 も許可されない。(C++11以降))。 Type1 および Type2 の型は、list<T,Allocator>::const_iterator のオブジェクトを間接参照してから、それらの両方に暗黙的に変換できる必要があります。
型要件
- BinaryPredicate は BinaryPredicate の要件を満たす必要があります。

戻り値

(なし)	(C++20まで)
削除された要素の数。	(C++20以降)

計算量

もし empty() が true であれば、比較は実行されません。

それ以外の場合、\(\scriptsize N\)N を std::distance(begin(), end()) とすると

1) \(\scriptsize N-1\)N-1 回の operator== による比較。

2) \(\scriptsize N-1\)N-1 回の述語 p の適用。

注記

機能テストマクロ	値	規格	機能
__cpp_lib_list_remove_return_type	201806L	(C++20)	戻り値の型を変更します。

例

このコードを実行

#include <iostream>
#include <list>
 
std::ostream& operator<< (std::ostream& os, std::list<int> const& container)
{
    for (int val : container)
        os << val << ' ';
    return os << '\n';
}
 
int main()
{
    std::list<int> c{1, 2, 2, 3, 3, 2, 1, 1, 2};
    std::cout << "Before unique(): " << c;
    const auto count1 = c.unique();
    std::cout << "After unique():  " << c
              << count1 << " elements were removed\n";
 
    c = {1, 2, 12, 23, 3, 2, 51, 1, 2, 2};
    std::cout << "\nBefore unique(pred): " << c;
 
    const auto count2 = c.unique([mod = 10](int x, int y)
    {
        return (x % mod) == (y % mod);
    });
 
    std::cout << "After unique(pred):  " << c
              << count2 << " elements were removed\n";
}

出力

Before unique(): 1 2 2 3 3 2 1 1 2
After unique():  1 2 3 2 1 2
3 elements were removed
 
Before unique(pred): 1 2 12 23 3 2 51 1 2 2
After unique(pred):  1 2 23 2 51 2
4 elements were removed

欠陥レポート

以下の動作変更を伴う欠陥報告が、以前に公開されたC++標準に遡って適用されました。

DR	適用対象	公開された動作	正しい動作
LWG 1207	C++98	イテレータが または参照が無効になるかどうかは不明でした	削除された要素へのイテレータと 参照のみが無効になります

関連項目

unique

範囲内の連続する重複要素を削除する (関数テンプレート)