Algorithm: Use accumulate to calculate product : accumulate « STL Algorithms Helper « C++






Algorithm: Use accumulate to calculate product

  
 

//
/* The following code example is taken from the book
 * "The C++ Standard Library - A Tutorial and Reference"
 * by Nicolai M. Josuttis, Addison-Wesley, 1999
 *
 * (C) Copyright Nicolai M. Josuttis 1999.
 * Permission to copy, use, modify, sell and distribute this software
 * is granted provided this copyright notice appears in all copies.
 * This software is provided "as is" without express or implied
 * warranty, and with no claim as to its suitability for any purpose.
 */

#include <iostream>
#include <vector>
#include <deque>
#include <list>
#include <set>
#include <map>
#include <string>
#include <algorithm>
#include <iterator>
#include <functional>
#include <numeric>
using namespace std;

/* PRINT_ELEMENTS()
 * - prints optional C-string optcstr followed by
 * - all elements of the collection coll
 * - separated by spaces
 */
template <class T>
inline void PRINT_ELEMENTS (const T& coll, const char* optcstr="")
{
    typename T::const_iterator pos;

    std::cout << optcstr;
    for (pos=coll.begin(); pos!=coll.end(); ++pos) {
        std::cout << *pos << ' ';
    }
    std::cout << std::endl;
}

/* INSERT_ELEMENTS (collection, first, last)
 * - fill values from first to last into the collection
 * - NOTE: NO half-open range
 */
template <class T>
inline void INSERT_ELEMENTS (T& coll, int first, int last)
{
    for (int i=first; i<=last; ++i) {
        coll.insert(coll.end(),i);
    }
}



int main()
{
    vector<int> coll;

    INSERT_ELEMENTS(coll,1,9);
    PRINT_ELEMENTS(coll);


    // process product of elements
    cout << "product: "
         << accumulate (coll.begin(), coll.end(),    // range
                        1,                           // initial value
                        multiplies<int>())           // operation
         << endl;

    // process product of elements (use 0 as initial value)
    cout << "product: "
         << accumulate (coll.begin(), coll.end(),    // range
                        0,                           // initial value
                        multiplies<int>())           // operation
         << endl;
}

/* 
1 2 3 4 5 6 7 8 9
product: 362880
product: 0

 */        
    
  








Related examples in the same category

1.Calculate sum of elements in a vector
2.Demonstrating the generic accumulate algorithm with a reverse iterator
3.Illustrating the generic accumulate algorithm with predicate
4.accumulate( ) computes a summation of all of the elements within a specified range and returns the result.
5.Use accumulate() and minus()
6.Use accumulate to calculate sum for double array with minus()
7.Compute the mean float mean with accumulate function
8.accumulate value in a vector
9.Finding the Mean Value