积累在C++中做什么

What does accumulate do in C++?

本文关键字:什么 C++      更新时间:2023-10-16

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

#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?我想知道该功能的作用以及它是如何工作的。 任何类型的帮助都值得赞赏。

accumulate没有特殊函数,则接受两个迭代器并返回总和,则init指定起始变量。 这就像折叠或功能性"减少"。上面的代码给出 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";
} 

虽然这些简单的函数通常写成lambda。

我们可以这样表示函数:

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)
std::accumulate

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

好吧,如果你阅读文档,它说

返回累加区域内所有值的结果 [第一个,最后一个(初始化。

所以。。。

数字 = 10 +

20 + 30 = 60 , init = 100 => 100+60 => 160。

std::累积是作为第一个迭代器、数字和最后一个迭代器编号+3。