partial_sum

计算输入范围中从第一个元素到第 i 个元素的一系列总和，并在目标范围的第 i 个元素中存储每个总和的结果，或计算将求和运算替换为其他指定二元运算的一般化程序的结果。

template<class InputIterator, class OutIt> 
   OutputIterator partial_sum( 
      InputIterator _First,  
      InputIterator _Last, 
      OutputIterator _Result 
   ); 

template<class InputIterator, class OutIt, class Fn2> 
   OutputIterator partial_sum( 
      InputIterator _First,  
      InputIterator _Last, 
      OutputIterator _Result,  
      BinaryOperation _Binary_op 
   );

参数

• _First
  输入迭代器，此迭代器在要部分求和或根据指定二元运算合并的范围内发现第一个元素。

• _Last
  输入迭代器，此迭代器在要部分求和或根据指定二元运算合并的范围内发现最后一个元素，即迭代累计中实际包含的最后一个元素之外的一个位置。

• _Result
  输出迭代器，此迭代器在存储一系列部分和或指定运算结果的目标范围内发现第一个元素。

• _Binary_op
  在用于替换部分求和程序中求和运算的通用运算中应用的二元运算。

返回值

发现目标范围末尾的输出迭代器：_Result + (_Last - _First),

备注

输出迭代器 _Result 可以与输入迭代器 _First 相同，因此可就地计算部分和。

对于输入范围中的 a1, a2, a3 值序列，第一个模板函数在目标范围中存储连续部分和，其中第 i 个元素通过 ( ( (a1 + a2) + a3) ai) 给定。

对于输入范围中的 a1, a2, a3 值序列，第二个模板函数在目标范围中存储连续部分和，其中第 i 个元素通过 ( ( ( a1 _Binary_op a2 ) _Binary_op a3 ) ai) 给定。

二元运算 _Binary_op 无需具有关联性或可交换性，因为应用的运算顺序是完全指定的。

示例

// numeric_partial_sum.cpp
// compile with: /EHsc
#include <vector>
#include <list>
#include <numeric>
#include <functional>
#include <iostream>

int main( ) 
{
   using namespace std;   
   vector<int> V1( 10 ), V2( 10 );
   vector<int>::iterator VIter1, VIter2, VIterend, VIterend2;

   list <int> L1;
   list <int>::iterator LIter1, LIterend;

   int t;
   for ( t = 1 ; t <= 10 ; t++ )
   {
      L1.push_back( t );
   }

   cout << "The input list L1 is:\n ( " ;
   for ( LIter1 = L1.begin( ) ; LIter1 != L1.end( ) ; LIter1++ )
      cout << *LIter1 << " ";
   cout << ")." << endl;

   // The first member function for the partial sums of
   // elements in a list output to a vector
   VIterend = partial_sum ( L1.begin ( ) , L1.end ( ) , 
      V1.begin ( ) );
   
   cout << "The output vector containing the partial sums is:\n ( " ;
   for ( VIter1 = V1.begin( ) ; VIter1 != VIterend ; VIter1++ )
      cout << *VIter1 << " ";
   cout << ")." << endl;

   // The second member function used to compute
   // the partial product of the elements in a list
   VIterend2 = partial_sum ( L1.begin ( ) , L1.end ( ) , V2.begin ( ) , 
      multiplies<int>( ) );
   
   cout << "The output vector with the partial products is:\n ( " ;
   for ( VIter2 = V2.begin( ) ; VIter2 != VIterend2 ; VIter2++ )
      cout << *VIter2 << " ";
   cout << ")." << endl;

   // Computation of partial sums in place
   LIterend = partial_sum ( L1.begin ( ) , L1.end ( ) , L1.begin ( ) );
   cout << "The in place output partial_sum list L1 is:\n ( " ;
   for ( LIter1 = L1.begin( ) ; LIter1 != LIterend ; LIter1++ )
      cout << *LIter1 << " ";
   cout << ")." << endl;
}

输出

The input list L1 is:
 ( 1 2 3 4 5 6 7 8 9 10 ).
The output vector containing the partial sums is:
 ( 1 3 6 10 15 21 28 36 45 55 ).
The output vector with the partial products is:
 ( 1 2 6 24 120 720 5040 40320 362880 3628800 ).
The in place output partial_sum list L1 is:
 ( 1 3 6 10 15 21 28 36 45 55 ).

要求

标头：<numeric>

命名空间: std

请参见

参考

partial_sum（STL 示例）

标准模板库