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;
}

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

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