Was this page helpful?
Your feedback about this content is important. Let us know what you think.
Additional feedback?
1500 characters remaining
Export (0) Print
Expand All
abs
Expand Minimize
Important This document may not represent best practices for current development, links to downloads and other resources may no longer be valid. Current recommended version can be found here.

partial_sum (STL Samples) 

Illustrates how to use the partial_sum Standard Template Library (STL) function in Visual C++.


template<class InputIterator, class OutputIterator> inline
   OutputIterator partial_sum(
      InputIterator First,
      InputIterator Last,
      OutputIterator First2
   )
template<
   class InputIterator,
   class OutputIterator,
   class BinaryOperator
> inline
   OutputIterator partial_sum(
      InputIterator First,
      InputIterator Last,
      OutputIterator First2,
      BinaryOperator Binary_Op
   )

NoteNote

The class/parameter names in the prototype do not match the version in the header file. Some have been modified to improve readability.

Assigns to every iterator i in the range [Result,Result + (Last - First)) a value correspondingly equal to ((...(*First + *(First + 1)) + ...) + *(First + (i - Result))) - or - Binary_Op(Binary_Op(..., Binary_Op(*First, *(First + 1)),...), *(First + (i - Result))). In other words, *(Result + i) = init + *(First + 0) + *(First + 1) + ... + *(First + i).

// partial_sum.cpp
// compile with: /EHsc
// Demonstrates the use of partial_sum().
//
// Description of partial_sum(first,last,first2,init)
//                partial_sum(first,last,first2,init,binary_op):
//
//    Assigns to every iterator i in the range
//    [result,result + (last - first)) a value correspondingly equal to
//    ((...(*first + *(first + 1)) + ...) + *(first + (i - result)))
//
//     - or -
//
//    binary_op(binary_op(..., binary_op(*first, *(first  +  1)),...),
//    *(first + (i - result)))
//
//    In other words,
//    *(result+i) = init + *(first+0) + *(first+1) + ... + *(first+i)
///////////////////////////////////////////////////////////////////////

#include <iostream>
#include <numeric>
#include <functional>
#include <vector>
#include <iterator>

using namespace std;

typedef vector < int > IntArray;
typedef ostream_iterator < int, char, char_traits<char> > IntOstreamIt;

int main ()
{
    IntOstreamIt itOstream(cout," ");

    // Initialize the array
    IntArray rgI;
    for (int i=1; i<=10; i++) 
      rgI.push_back(i);

    // Print the arrays
    cout << "Array: [ ";
    copy(rgI.begin(),rgI.end(),itOstream);
    cout << "]" << endl;


    // The result array must be at least the same size as the data array
    IntArray rgIresult(rgI.size());

    // Compute the partial sum of the array
    partial_sum(rgI.begin(),rgI.end(),rgIresult.begin());

    // Print the array of partial sums
    cout << "Array of partial sums: [ ";
    copy(rgIresult.begin(),rgIresult.end(),itOstream);
    cout << "]" << endl;

    // Compute the partial product of the array
    partial_sum(rgI.begin(),rgI.end(),rgIresult.begin(),multiplies<int>());

    // Print the array of partial products
    cout << "Array of partial products: [ ";
    partial_sum(rgIresult.begin(),rgIresult.end(),itOstream);
    cout << "]" << endl;
}

Array: [ 1 2 3 4 5 6 7 8 9 10 ]
Array of partial sums: [ 1 3 6 10 15 21 28 36 45 55 ]
Array of partial products: [ 1 3 9 33 153 873 5913 46233 409113 4037913 ]

Header: <numeric>

Community Additions

ADD
Show:
© 2015 Microsoft