How to calculate the cumulative sum for a vector of doubles in C++?

c++ vector cumulative-sum
Wawel100 picture Wawel100 · Jul 20, 2010 · Viewed 18.4k times · Source

I have a vector of doubles and I need to create another array which is a cumulative sum of the elements of the first. For example; 

 vector<double> Array(10,1);
 vector<double> Sum(10);  

 Sum[0] = Array[0]; 
 for(unsigned int i=1; i<Array.size(); i++)
     Sum[i] = Sum[i-1] + Array[i];

Is there an in-built function that will perform the above cumulative sum?

Answer

Pontus Gagge picture Pontus Gagge · Jul 20, 2010

Without having tested it, something like

std::partial_sum(Array.begin(), Array.end(), Sum.begin(), plus<double>());

should do the trick, if it's C++. (Actually, the plus<double>() can be defaulted out, it seems.)

Related questions

How to find out if an item is present in a std::vector?

All I want to do is to check whether an element exists in the vector or not, so I can deal with each case. if ( item_present ) do_this(); else do_that();

Read More
What is the easiest way to initialize a std::vector with hardcoded elements?

I can create an array and initialize it like this: int a[] = {10, 20, 30}; How do I create a std::vector and initialize it similarly elegant? The best way I know is: std::vector<int> ints; ints.push_back(10); ints.…

Read More
How do I erase an element from std::vector<> by index?

I have a std::vector<int>, and I want to delete the n'th element. How do I do that? std::vector<int> vec; vec.push_back(6); vec.push_back(-17); vec.push_back(12); vec.erase(???);

Read More