C++ Numeric 库 - partial_sum
描述
它用于计算范围的部分和，并从结果开始分配范围中的每个元素，range[first,last) 中相应元素的部分和。
声明
以下是 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) 为空范围，则返回结果。
异常
如果对元素或迭代器的任何操作抛出，它就会抛出。
数据竞争
访问 range [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
