Question

我是c ++的新手，最近我发现了一个名为accumulate()的函数。我在互联网上搜索它是什么，并阅读C++ Reference教程，但无法理解它的作用

#include <iostream>
#include <numeric>
using namespace std;
int main ()
{
  int init = 100;
  int numbers[] = {10,20,30};

  cout << accumulate(numbers,numbers+3,init) << "\n";
}

为什么上述程序160的输出？我想知道函数的功能和工作原理。任何类型都有帮助。

Answer 1

没有特殊函数的

accumulate需要两个迭代器并返回总和，init指定起始变量。它就像fold或功能“减少”。上面的代码给出了160，因为它正在计算

100 + 10 + 20 + 30

numbers将是指向数组开头的指针，numbers+3是“one-past-end”典型的c ++迭代器习语。如果它被写成

，可能会更清楚

#include <iostream>
#include <iterator>
#include <numeric>

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

  std::cout << std::accumulate(std::begin(numbers), std::end(numbers), init) << "\n";
}

在这个例子中应该更清楚的是范围是什么，数字的开头到数字的结尾。 init变量在不同情况下变得至关重要，例如空序列。

您还可以指定要使用的其他功能而不是添加，以下内容将导致init * 10 * 20 * 30

int mul(int a, int b) {
    return a * b;
}

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

    std::cout << std::accumulate(std::begin(numbers), std::end(numbers), 1, mul) << "\n";
}

虽然这些简单的功能通常写成lambdas

Answer 2

我们可以代表这样的功能：

accumulate(first, last, init)

此处accumulate()函数汇总了[first,last)

之间first and (last-1) index范围内的所有值

此处init是总和的初始值。

该功能类似于以下c ++代码：

#include <iostream>
#include <numeric>
using namespace std;
int main ()
{
    int init = 100;
    int numbers[] = {10,20,30};

    int first = 0, last = 3;
    int sum = init;

    for(int i = first ;i < last ;i++)
      sum = sum + numbers[i];

    cout << sum << "\n";
}

所以在你的例子中：init + number[0] + number[1] + number[2] = 100 + 10 + 20 +30 = 160

还有一件事：

accumulate(numbers, numbers + 3, init)

您可能会问，为什么我们在第一个参数中传递数字而不是0？

答案是：

此处accumulate()函数不知道您愿意总结哪个数组因此，您需要通知starting address该地址为numbers[0]的地址。

如果你想总结x position to y-1 position之间的元素。你必须这样写：

accumulate(numbers + x, numbers + y, init)

Answer 3

std::accumulate

就是它的名字所暗示的。它只是总结了整个序列。此外，您可以提供初始值。在您的情况下，初始值为100。

Answer 4

好吧，如果您阅读文档

返回累积范围内所有值的结果 [first，last]到init。

因此...

数字= 10 + 20 + 30 = 60，init = 100 =＆gt; 100 + 60 =＆gt; 160。

std :: accumulate作为第一个迭代器，数字和最后一个迭代器编号+3。

累积在C ++中做了什么？

4 个答案: