std::unique

Defined in header `<algorithm>`

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

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

レンジ[first, last)からすべての連続した重複した要素を削除します。取り外しが消去される要素が上書きされないように、必要なときに範囲をシフトすることによって行われます。等しい要素の各グループ内の最初の要素だけが残っている。古いものと新しいものの端部または範囲の間の要素はそのまま残されます。最初のバージョンは、要素を比較するoperator==使用して、2番目のバージョンは、指定されたバイナリ述語pを使用しています.

first, last	-	プロセスへの要素の範囲 Original: the range of elements to process The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions.
p	-	binary predicate which returns true if the elements should be treated as equal. The signature of the predicate function should be equivalent to the following: bool pred(const Type1 &a, const Type2 &b); The signature does not need to have const&, but the function must not modify the objects passed to it. The types Type1 and Type2 must be such that an object of type ForwardIt can be dereferenced and then implicitly converted to both of them.
型の要件
- `ForwardIt` は `ForwardIterator` の要求を満足しなければなりません。
- The type of dereferenced `ForwardIt` must meet the requirements of `MoveAssignable`.

[編集]値を返します

範囲の新しいエンドにフォワードイテレータ

[編集]可能な実装

First version

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;}}return++result;}

Second version

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;}}return++result;}

[編集]例

次のコードは、整数のベクトルからのすべての連続した同等の要素を削除します.

このコードを実行します

#include <iostream>#include <algorithm>#include <vector>   int main(){std::vector<int> v{1, 2, 2, 2, 3, 3, 2, 2, 1};std::vector<int>::iterator last;   last = std::unique(v.begin(), v.end());// 1 2 3 2 1 3 2 2 1// ^for(std::vector<int>::iterator it = v.begin(); it != last;++it){std::cout<<*it <<" ";}std::cout<<"\n";}

出力:

1 2 3 2 1

[編集]複雑性

firstlastとの間の距離の線形

[編集]参照


adjacent_find	互いに隣接する2つの同一の（またはいくつかの他の関係）のアイテムを見つけることができます Original: finds two identical (or some other relationship) items adjacent to each other The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

unique_copy	全く連続した重複を含まない要素のいくつか範囲のコピーを作成します Original: creates a copy of some range of elements that contains no consecutive duplicates The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

Jun	AUG	Oct
	23
2016	2017	2018

言語
コンセプト
ユーティリティライブラリ
ストリングスライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
ニューメリックスライブラリ
入力/出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ(C++11)
アトミック操作ライブラリ(C++11)
スレッドのサポートライブラリ(C++11)

cppreference.com

検索

名前空間

変種

表示

操作