std::partial_sum

Defined in header `<numeric>`

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

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

レンジ[first, last)の部分範囲内の要素の部分和を計算し、d_firstで範囲の先頭に書き込みます。最初のバージョンは、要素を総括するoperator+使用し、2番目のバージョンは、指定されたバイナリop機能を使用しています.

同等の操作：

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

first, last	-	和への要素の範囲 Original: the range of elements to sum 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&. The type Type1 must be such that an object of type iterator_traits<InputIt>::value_type can be implicitly converted to Type1. The type Type2 must be such that an object of type InputIt can be dereferenced and then implicitly converted to Type2. The type Ret must be such that an object of type iterator_traits<InputIt>::value_type can be assigned a value of type Ret.
型の要件
- `InputIt` は `InputIterator` の要求を満足しなければなりません。
- `OutputIt` は `OutputIterator` の要求を満足しなければなりません。

[編集]値を返します

書き込まれた最後の要素過去の要素を指すイテレータ.

[編集]複雑性

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

[編集]可能な実装

First version

template<class InputIt, class OutputIt> OutputIt partial_sum(InputIt first, InputIt last, OutputIt d_first){return std::partial_sum(first, last, d_first, std::plus<InputIt, InputIt>());}

Second version

template<class InputIt, class OutputIt, class BinaryOperator> OutputIt partial_sum(InputIt first, InputIt last, OutputIt d_first, BinaryOperation op){if(first == last)return d_first;   typenamestd::iterator_traits<InputIt>::value_type sum =*first;*d_first = sum;   while(++first != last){ sum = op(sum, *first);*++d_first = sum;}return++d_first;}

[編集]例

このコードを実行します

#include <numeric>#include <vector>#include <iostream>#include <iterator>#include <functional>int main(){std::vector<int> v ={2,2,2,2,2,2,2,2,2,2};   std::cout<<"The first 10 even numbers are: "; std::partial_sum(v.begin(), v.end(), std::ostream_iterator<int>(std::cout, " "));std::cout<<'\n';   std::partial_sum(v.begin(), v.end(), v.begin(), std::multiplies<int>());std::cout<<"The first 10 powers of 2 are: ";for(auto n: v){std::cout<< n <<" ";}std::cout<<'\n';}

出力:

The first 10 even numbers are: 2 4 6 8 10 12 14 16 18 20 The first 10 powers of 2 are: 2 4 8 16 32 64 128 256 512 1024

[編集]参照


adjacent_difference	範囲内の隣接する要素間の差を計算します Original: computes the differences between adjacent elements in a range 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]

Sep	DEC	Apr
	05
2016	2017	2018

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

cppreference.com

検索

名前空間

変種

表示

操作