std::hive<T,Allocator>::unique
ja.cppreference.net より
template< class BinaryPredicate = std::equal_to<T> >
size_type unique( BinaryPredicate binary_pred = BinaryPredicate() );
|
(C++26以降) | |
コンテナから連続した重複要素をすべて削除します。等しい要素の各グループの最初の要素だけが残ります。
より形式的には、空でないハイブの場合、イテレータ i が[begin() + 1, end()) 内で参照するすべての要素を消去します。ただし、p(*i, *(i - 1)) が真であるものに限ります。
消去された要素を指す参照、ポインタ、イテレータを無効化します。
*this の最後の要素が消去された場合、終端イテレータも無効化します。
対応する比較子が同値関係を確立しない場合、動作は未定義です。
引数
| p | - | 要素を等しいと扱うべき場合に true を返す二項述語。 述語関数のシグネチャは以下と同等であるべきです:
シグネチャに |
| 型要件 | ||
-BinaryPredicate は BinaryPredicate の要件を満たさなければなりません。
| ||
戻り値
削除された要素の数。
計算量
empty() が true の場合、比較は行われません。
それ以外の場合、N を std::distance(begin(), end()) とすると:
述語 N-1 の適用が正確に p 回行われます。
例
このコードを実行する
#include <iostream>
#include <hive>
std::ostream& operator<< (std::ostream& os, const std::hive<int>& container)
{
for (int val : container)
os << val << ' ';
return os << '\n';
}
int main()
{
std::hive<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++20) |