#include <numeric>

Out partial_sum (In first, In last, Out result) 
Out partial_sum (In first, In last, Out result, Binary op) 

Legt die Partialsummenfolge der Sequenz [first,last) in [result,…) ab.

 x1, x1+x2, x1+x2+x3, ...
 x1, x1 op x2, x1 op x2 op x3, ...  

Wird ein zweistelliger Funktor op eingesetzt, entstehen "verallgemeinerte Partialsummen".

Die Verarbeitung der Werte erfolgt nach dem Rechenschema

 x1   x2   x3   x4  ...  xn
 |    |    |    |        |
 |    v    v    v        v
 |   .+   .+   .+       .+    
 |  / |  / |  / |      / |
 v /  v /  v /  v /      v
 s1   s2   s3   s4  ...  sn

Rückgabewert: Iterator auf Ende des Ergebnisbereiches

adjacent_difference(), inclusive_scan(), Funktionsadapter.

partial_sum.cpp

#include <numeric>
#include <iostream>
 
int main()
{
  double arr[] = { 1, 2, 3, 4, 5 };
  double sum[5]; 
 
  std::partial_sum(arr, arr+5, sum);
 
  std::cout << "Partialsummen von 1 2 3 4 5: \n";  
  for (double d : sum)
  {
    std::cout << d << ' ';
  }
  std::cout << '\n';   
}