累加

类别: 算法	组件类型: 函数

原型

template <class InputIterator, class T>
T accumulate(InputIterator first, InputIterator last, T init);

template <class InputIterator, class T, class BinaryFunction>
T accumulate(InputIterator first, InputIterator last, T init,
             BinaryFunction binary_op);

描述

该函数对象binary_op不需要是可交换的或结合的：所有累加的操作顺序已指定。结果首先初始化为init。 然后，对于每个迭代器i在[first, last)中，从头到尾，它被更新为result = result + *i（在第一个版本中）或result = binary_op(result, *i)（在第二个版本中）。

定义

类型要求

• InputIterator是 输入迭代器 的模型。
• T是 可赋值 的模型。
• 如果x是类型为T的对象，并且y是InputIterator的值类型的对象，则x + y已定义。
• 的返回类型可转换为x + y。T.

• InputIterator是 输入迭代器 的模型。
• T是 可赋值 的模型。
• BinaryFunction是 二元函数 的模型。
• T。BinaryFunction的第一个参数类型。
• 的第二个参数类型的值类型。InputIterator。BinaryFunction的返回类型可转换为
• BinaryFunction。T.

先决条件

• [first, last)是一个有效的范围。

复杂度

示例

int main()
{
  int A[] = {1, 2, 3, 4, 5};
  const int N = sizeof(A) / sizeof(int);

  cout << "The sum of all elements in A is " 
       << accumulate(A, A + N, 0)
       << endl;

  cout << "The product of all elements in A is "
       << accumulate(A, A + N, 1, multiplies<int>())
       << endl;
}

备注

[1] 有几个原因导致累加以值init开头很重要。 最基本的原因之一是，这允许累加即使[first, last)为空范围也能获得定义明确的结果：如果为空，则返回值为init。 如果要查找中所有元素的总和，则只需将[first, last)作为0传递。init.

另请参阅