std::adjacent_difference

Defined in header `<numeric>`

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

template<class InputIt, class OutputIt, class BinaryOperation > OutputIt adjacent_difference( InputIt first, InputIt last, OutputIt d_first, BinaryOperation op );	(2)

第二および範囲[first, last)の各要素の隣接ペアの最初の違いを計算し、d_first + 1で範囲の先頭に書き込みます。 firstの未修正のコピーがd_firstに書き込まれます。最初のバージョンの違いを計算するoperator-使用し、2番目のバージョンは、指定されたバイナリop機能を使用しています.

同等の操作：

*(d_first)=*first;*(d_first+1)=(*first+1)-*(first);*(d_first+2)=(*first+2)-*(first+1);*(d_first+3)=(*first+3)-*(first+2); ...

first, last	-	要素の範囲 Original: the range of elements 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.
op	-	binary operation function object that will be applied. The signature of the function should be equivalent to the following: Ret fun(const Type1 &a, const Type2 &b); The signature does not need to have const&. 型 Type1及び Type2はどちらも型iterator_traits<InputIt>::value_typeから暗黙型変換可能な型でなければなりません. The type Ret must be such that an object of type OutputIt can be dereferenced and assigned a value of type Ret.
型の要件
- `InputIt` は `InputIterator` の要求を満足しなければなりません。
- `OutputIt` は `OutputIterator` の要求を満足しなければなりません。

[編集]値を返します

それは書かれた最後の要素過去の要素への.

[編集]複雑性

二項演算の正確(last - first) - 1アプリケーション

[編集]可能な実装

First version

template<class InputIt, class OutputIt> OutputIt adjacent_difference(InputIt first, InputIt last, OutputIt d_first){if(first == last)return d_first;   typedeftypenamestd::iterator_traits<InputIt>::value_type value_t; value_t acc =*first;*d_first = acc;while(++first != last){ value_t val =*first;*++d_first = val - acc; acc =std::move(val);}return++d_first;}

Second version

template<class InputIt, class T, class BinaryOperation> OutputIt adjacent_difference(InputIt first, InputIt last, OutputIt d_first, BinaryOperation op){if(first == last)return d_first;   typedeftypenamestd::iterator_traits<InputIt>::value_type value_t; value_t acc =*first;*d_first = acc;while(++first != last){ value_t val =*first;*++d_first = op(val, acc); acc =std::move(val);}return++d_first;}

[編集]例

次のコードは、番号2の繰り返しにさえ数字の配列を変換し、一連のフィボナッチの数列へのもののシーケンスに変換.

このコードを実行します

#include <numeric>#include <vector>#include <iostream>#include <functional>int main(){std::vector<int> v{2, 4, 6, 8, 10, 12, 14, 16, 18, 20}; std::adjacent_difference(v.begin(), v.end(), v.begin());   for(auto n: v){std::cout<< n <<' ';}std::cout<<'\n';   v ={1, 1, 1, 1, 1, 1, 1, 1, 1, 1}; std::adjacent_difference(v.begin(), v.end()-1, v.begin()+1, std::plus<int>()   for(auto n: v){std::cout<< n <<' ';}std::cout<<'\n';}

出力:

2 2 2 2 2 2 2 2 2 2 1 1 2 3 5 8 13 21 34 55

[編集]参照


partial_sum	要素の範囲の部分和を計算します Original: computes the partial sum of a range of elements The text has been machine-translated via Google Translate. You can help to correct and verify the translation. Click here for instructions. (関数テンプレート)[edit]

accumulate	要素の範囲をまとめている Original: sums up a range of elements 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	Dec
	25
2016	2017	2018

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

cppreference.com

検索

名前空間

変種

表示

操作