vector元素求和_accumulate

0. 参考链接

参考链接

1. 函数声明

// 默认为累加和
template <class InputIterator, class T>
   T accumulate (InputIterator first, InputIterator last, T init);

// 自定义op，更改accumulate的操作
template <class InputIterator, class T, class BinaryOperation>
   T accumulate (InputIterator first, InputIterator last, T init, BinaryOperation binary_op);

2. accumulate的底层实现

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. 实例

3.1 代码

#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);													 // 100 +10 + 20 + 30  = 160 
  std::cout << '\n';

  std::cout << "using functional's minus: ";
  std::cout << std::accumulate (numbers, numbers+3, init, std::minus<int>());                   // minus 表示减去， 所以输出是 100 - 10 -20 - 30 = 40
  std::cout << '\n';

  std::cout << "using custom function: ";
  std::cout << std::accumulate (numbers, numbers+3, init, myfunction);							// 使用myfunction函数进行数据操作，100 + 10 * 2 + 20 * 2 + 30 * 2 = 220
  std::cout << '\n';

  std::cout << "using custom object: ";
  std::cout << std::accumulate (numbers, numbers+3, init, myobject);								// 使用myobject的方法进行数据操作： 100 + 10 * 3 + 20 * 3 + 30 * 3 = 280
  std::cout << '\n';

  return 0;
}

3.2 输出