std::unique_copy

Defined in header `<algorithm>`

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

template<class InputIt, class OutputIt, class BinaryPredicate > ForwardIt unique_copy( InputIt first, InputIt last, OutputIt d_first, BinaryPredicate p );	(2)

全く連続した等しい要素が存在しないような方法で[first, last)から始まる別の範囲に、範囲d_firstから要素をコピーします。のみ等しい要素の各グループの最初の要素がコピーされます。最初のバージョンは、要素を比較する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.
d_first	-	目的の範囲の始まり Original: the beginning of the destination range 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.
型の要件
- `InputIt` は `InputIterator` の要求を満足しなければなりません。
- `OutputIt` は `OutputIterator` の要求を満足しなければなりません。
- The type of dereferenced `InputIt` must meet the requirements of `CopyAssignable`.
- The type of dereferenced `InputIt` must meet the requirements of `CopyConstructible`. if neither InputIt nor OutputIt satisfies `ForwardIterator`

[編集]値を返します

最後に書き込まれた要素過去の要素への出力イテレータ

[編集]可能な実装

First version

template<class ForwardIt, class OutputIt> ForwardIt unique_copy(ForwardIt first, ForwardIt last, OutputIt d_first){   if(first == last)return d_first;   *d_first =*first;while(++first != last){if(!(*d_first ==*first)){*(++d_first)=*first;}}return++d_first;}

Second version

template<class ForwardIt, class OutputIt, class BinaryPredicate> ForwardIt unique_copy(ForwardIt first, ForwardIt last, OutputIt d_first, BinaryPredicate p){   if(first == last)return d_first;   *d_first =*first;while(++first != last){if(!p(*result, *first)){*(++d_first)=*first;}}return++d_first;}

[編集]例

次のプログラムのトリムconst文字列内のすべての連続する複数のスペースを、その結果を出力します

このコードを実行します

#include <string>#include <iostream>#include <algorithm>#include <iterator>   int main(){std::string s1 ="The string with many spaces!";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 ==' '&& c2 ==' ';});   std::cout<<"after: "<< s2 <<'\n';}

出力:

before: The string with many spaces! after: The string with many spaces!

[編集]複雑性

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	ある範囲内で連続して重複している要素を取り除きます (関数テンプレート)[edit]

Jun	OCT	Dec
	19
2016	2017	2018

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

cppreference.com

検索

名前空間

変種

表示

操作