C++ 数值库 -partial_sum

---

描述

它用于计算范围的部分和，并将范围 [first,last) 中相应元素的部分和分配给从 result 开始的范围中的每个元素。

宣言

以下是 std::partial_sum 的声明。

C++98

	
template <class InputIterator, class OutputIterator>
   OutputIterator partial_sum (InputIterator first, InputIterator last,
                               OutputIterator result);	
template <class InputIterator, class OutputIterator, class BinaryOperation>
   OutputIterator partial_sum (InputIterator first, InputIterator last,
                               OutputIterator result, BinaryOperation binary_op);

C++11

template <class InputIterator, class OutputIterator>
   OutputIterator partial_sum (InputIterator first, InputIterator last,
                               OutputIterator result);	
template <class InputIterator, class OutputIterator, class BinaryOperation>
   OutputIterator partial_sum (InputIterator first, InputIterator last,
                               OutputIterator result, BinaryOperation binary_op);

• first,last - 它迭代到序列中的初始位置和最终位置。

• init - 它是累加器的初始值。

• binary_op - 这是二进制运算。

• binary_op2 - 它是二元运算并采用两个元素。

返回值

它返回一个迭代器，该迭代器指向存储结果元素的目标序列的最后一个元素，如果 [first,last) 是空范围，则返回结果。

例外情况

如果对元素或迭代器的任何操作抛出异常，它就会抛出异常。

数据竞赛

访问 [first1,last1) 范围内的元素。

例子

在下面的 std::partial_sum 示例中。

#include <iostream>
#include <functional>
#include <numeric>

int myop (int x, int y) {return x+y+1;}

int main () {
   int val[] = {10,20,30,40,50};
   int result[5];

   std::partial_sum (val, val+5, result);
   std::cout << "Default partial_sum: ";
   for (int i=0; i<5; i++) std::cout << result[i] << ' ';
   std::cout << '\n';

   std::partial_sum (val, val+5, result, std::multiplies<int>());
   std::cout << "Functional operation multiplies: ";
   for (int i=0; i<5; i++) std::cout << result[i] << ' ';
   std::cout << '\n';

   std::partial_sum (val, val+5, result, myop);
   std::cout << "Custom function: ";
   for (int i=0; i<5; i++) std::cout << result[i] << ' ';
   std::cout << '\n';
   return 0;
}

输出应该是这样的 -

Default partial_sum: 10 30 60 100 150 
Functional operation multiplies: 10 200 6000 240000 12000000 
Custom function: 10 31 62 103 154