c++ accumulate 用法 原理剖析

1.numeric这个头文件当中的 accumulate(begin(), end(), init, binary_op)， 默认是add运算。

2. 实现原理：

template <class InputIterator, class T>
T accumulate (InputIterator first, InputIterator last, T init)
{
while (first!=last) {
init = init + *first;  // or: init=binary_op(init,*first) for the binary_op version
++first;
}
return init;
}

在两个地址之间，从初始值开始，将没个结果通过自定义运算迭代。

3. 我们也可以自定义函数来实现这个操作，或者一个对象重载()也可以。举的例子:

// accumulate example
#include <iostream>     // std::cout
#include <functional>   // std::minus
#include <numeric>      // std::accumulate

int myfunction (int x, int y) {return x+2*y;}
struct myclass {
int operator()(int x, int y) {return x+3*y;}
} myobject;

int main () {
int init = 100;
int numbers[] = {10,20,30};

std::cout << "using default accumulate: ";
std::cout << std::accumulate(numbers,numbers+3,init);
std::cout << '\n';

std::cout << "using functional's minus: ";
std::cout << std::accumulate (numbers, numbers+3, init, std::minus<int>());
std::cout << '\n';

std::cout << "using custom function: ";
std::cout << std::accumulate (numbers, numbers+3, init, myfunction);
std::cout << '\n';

std::cout << "using custom object: ";
std::cout << std::accumulate (numbers, numbers+3, init, myobject);
std::cout << '\n';

return 0;
}

< functional>这个头文件中已经帮我们实现了很多运算操作

加：plus<T>
减：minus<T>
乘：multiplies<T>
除：divides<T>
模取：modulus<T>
否定：negate<T>