ｐａｒｔｉａｌ＿ｓｕｍ

[機能]

　　イテレータで指定された範囲の部分和(順番に和を求めながら，その段階までの和をその要素の値とする)を計算します．2 番目の形式では，2 引数関数

　　<T> binary_op(<T>s, <T>n>

によって，和の計算方法を指定できます．この関数において，s はそれまでの和，n が要素の値を示します．なお，生成される要素列の最初の要素は，必ず，元の系列の最初の要素に一致します．

[形式]

	#include <numeric>
	#include <functional>

	template <class InputIterator, class OutputIterator> OutputIterator partial_sum(InputIterator first, InputIterator last, OutputIterator result);
	template <class InputIterator, class OutputIterator, class BinaryOperation> OutputIterator partial_sum(InputIterator first, InputIterator last, OutputIterator result, BinaryOperation binary_op);
		

[使用例]

1. partial_sum の使用方法です．

   #include <stdio.h>
   #include <vector>
   #include <numeric>
   using namespace std;
   
   int sum(int s, int n)
   {
   	return (n % 2 == 0) ? s + n : s;
   }
   
   int main()
   {
   	vector<int> v1, v2, v3;
   	vector<int>::iterator it;
   					// 初期設定
   	printf("**初期状態**\n");
   	for (int i1 = 0; i1 < 5; i1++)
   		v1.push_back(i1+1);
   	for (it = v1.begin(); it != v1.end(); it++)
   		printf("  %d", *it);
   	printf("\n");
   					// v1 のすべての要素の部分和
   	printf("v1 のすべての要素の部分和\n");
   	partial_sum(v1.begin(), v1.end(), inserter(v2, v2.begin()));
   	for (it = v2.begin(); it != v2.end(); it++)
   		printf("  %d", *it);
   	printf("\n");
   					// v1 の偶数要素の部分和(最初は v1 の 1 番目の要素と必ず一致)
   	printf("v1 の偶数要素の部分和(最初は v1 の 1 番目の要素と必ず一致)\n");
   	partial_sum(v1.begin(), v1.end(), inserter(v3, v3.begin()), sum);
   	for (it = v3.begin(); it != v3.end(); it++)
   		printf("  %d", *it);
   	printf("\n");
   
   	return 0;
   }
   
   （出力）
   
   **初期状態**
     1  2  3  4  5
   v1 のすべての要素の部分和
     1  3  6  10  15
   v1 の偶数要素の部分和(最初は v1 の 1 番目の要素と必ず一致)
     1  3  3  7  7
   			

[参照]

accumulate， adjacent_difference， inner_product