std::unique_copy

このページは、Google 翻訳を使って英語版から機械翻訳されました。

翻訳には誤りや奇妙な言い回しがあるかもしれません。文章の上にポインタをおくと、元の文章が見れます。誤りを修正して翻訳を改善する手助けをしてください。翻訳についての説明は、ここをクリックしてください。

ヘッダ `<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	-	要素が等しいと扱われるべき場合に true を返す二項述語。述語関数のシグネチャは以下と同等なものであるべきです。 bool pred(const Type1 &a, const Type2 &b); シグネチャが const & を持つ必要はありませんが、関数は渡されたオブジェクトを変更してはなりません型 Type1 および Type2 は、どちらも ForwardIt 型のオブジェクトの逆参照から暗黙に変換可能なものでなければなりません。
型の要件
- `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`

[編集] 値を返します

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

[編集] 可能な実装

1つめのバージョン

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;
}

2つめのバージョン

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文字列内のすべての連続する複数のスペースを、その結果を出力します

Run this code

#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つが隣接している最初の位置を探します (関数テンプレート) [edit]
unique	指定範囲の連続している重複要素を削除します (関数テンプレート) [edit]

言語
ヘッダ
コンセプト
言語サポートライブラリ
診断ライブラリ
ユーティリティライブラリ
文字列ライブラリ
コンテナライブラリ
アルゴリズムライブラリ
イテレータライブラリ
数値演算ライブラリ
入出力ライブラリ
ローカライゼーションライブラリ
正規表現ライブラリ (C++11)
アトミック操作ライブラリ (C++11)
スレッドサポートライブラリ (C++11)
ファイルシステムライブラリ (C++17)
技術仕様書

cppreference.com

検索

名前空間

変種

表示

操作