LINQ聚合算法解释

这听起来可能很蹩脚，但我还没能找到一个对聚合的真正好的解释。

好的意思是简短、描述性、全面，并有一个小而清晰的例子。

当前回答

释义

聚合方法是泛型集合的扩展方法。聚合方法将函数应用于集合的每个项。不仅应用函数，还将其结果作为下一次迭代的初始值。因此，我们将从集合中获得计算值（最小值、最大值、平均值或其他统计值）。

因此，聚合方法是递归函数的一种安全实现形式。

安全，因为递归将在集合的每个项上迭代，我们无法通过错误的退出条件获得任何无限循环暂停。递归，因为当前函数的结果用作下一个函数调用的参数。

语法：

collection.Aggregate(seed, func, resultSelector);

seed—默认初始值；func-我们的递归函数。它可以是lambda表达式、Func委托或函数类型T F（T result，T nextValue）；resultSelector-它可以是一个函数，如func或一个表达式，用于计算、转换、更改和转换最终结果。

工作原理：

var nums = new[]{1, 2};
var result = nums.Aggregate(1, (result, n) => result + n); //result = (1 + 1) + 2 = 4
var result2 = nums.Aggregate(0, (result, n) => result + n, response => (decimal)response/2.0); //result2 = ((0 + 1) + 2)*1.0/2.0 = 3*1.0/2.0 = 3.0/2.0 = 1.5

实际用途：

从数字n中查找阶乘：


int n = 7;
var numbers = Enumerable.Range(1, n);
var factorial = numbers.Aggregate((result, x) => result * x);

其执行与该功能相同的操作：

public static int Factorial(int n)
{
   if (n < 1) return 1;

   return n * Factorial(n - 1);
}

Aggregate（）是最强大的LINQ扩展方法之一，如Select（）和Where（）。我们可以使用它来替换Sum（）、Min（）。Max（）、Avg（）功能，或通过实现添加上下文来更改它：

    var numbers = new[]{3, 2, 6, 4, 9, 5, 7};
    var avg = numbers.Aggregate(0.0, (result, x) => result + x, response => (double)response/(double)numbers.Count());
    var min = numbers.Aggregate((result, x) => (result < x)? result: x);

扩展方法的更复杂用法：

    var path = @“c:\path-to-folder”;

    string[] txtFiles = Directory.GetFiles(path).Where(f => f.EndsWith(“.txt”)).ToArray<string>();
    var output = txtFiles.Select(f => File.ReadAllText(f, Encoding.Default)).Aggregate<string>((result, content) => result + content);

    File.WriteAllText(path + “summary.txt”, output, Encoding.Default);

    Console.WriteLine(“Text files merged into: {0}”, output); //or other log info

2019-10-11 08:46:55

其他回答

这在一定程度上取决于你所说的过载，但基本的想法是：

以种子作为“当前值”开始重复序列。对于序列中的每个值：应用用户指定的函数将（currentValue，sequenceValue）转换为（nextValue）设置当前值=下一个值返回最终currentValue

你可能会发现我的Edulinq系列中的Aggregate文章很有用——它包含了更详细的描述（包括各种重载）和实现。

一个简单的例子是使用聚合作为计数的替代：

// 0 is the seed, and for each item, we effectively increment the current value.
// In this case we can ignore "item" itself.
int count = sequence.Aggregate(0, (current, item) => current + 1);

或者可能将字符串序列中的所有字符串长度相加：

int total = sequence.Aggregate(0, (current, item) => current + item.Length);

就我个人而言，我很少发现聚合有用——“定制”的聚合方法通常对我来说足够好。

2011-08-18 09:54:22

这是关于在Fluent API（如Linq排序）上使用聚合的说明。

var list = new List<Student>();
var sorted = list
    .OrderBy(s => s.LastName)
    .ThenBy(s => s.FirstName)
    .ThenBy(s => s.Age)
    .ThenBy(s => s.Grading)
    .ThenBy(s => s.TotalCourses);

让我们看看我们想要实现一个接受一组字段的排序函数，这很容易使用Aggregate而不是for循环，如下所示：

public static IOrderedEnumerable<Student> MySort(
    this List<Student> list,
    params Func<Student, object>[] fields)
{
    var firstField = fields.First();
    var otherFields = fields.Skip(1);

    var init = list.OrderBy(firstField);
    return otherFields.Skip(1).Aggregate(init, (resultList, current) => resultList.ThenBy(current));
}

我们可以这样使用：

var sorted = list.MySort(
    s => s.LastName,
    s => s.FirstName,
    s => s.Age,
    s => s.Grading,
    s => s.TotalCourses);

2016-09-17 17:41:03

Aggregate最容易理解的定义是，它对列表中的每个元素执行一个操作，同时考虑到之前的操作。也就是说，它对第一和第二元素执行动作并将结果向前传递。然后，它对前一个结果和第三个元素进行运算并继续执行。等

示例1。求和数字

var nums = new[]{1,2,3,4};
var sum = nums.Aggregate( (a,b) => a + b);
Console.WriteLine(sum); // output: 10 (1+2+3+4)

这将1和2相加为3。然后将3（上一个元素的结果）和3（顺序中的下一个元素）相加，得到6。然后将6和4相加为10。

示例2。从字符串数组创建csv

var chars = new []{"a","b","c", "d"};
var csv = chars.Aggregate( (a,b) => a + ',' + b);
Console.WriteLine(csv); // Output a,b,c,d

这是以大致相同的方式工作的。将a、a、逗号和b连接起来形成a、b。然后用逗号和c连接a、b，形成a、b、c。等等

示例3。使用种子相乘数字

为了完整性，有一个Aggregate的重载，它采用种子值。

var multipliers = new []{10,20,30,40};
var multiplied = multipliers.Aggregate(5, (a,b) => a * b);
Console.WriteLine(multiplied); //Output 1200000 ((((5*10)*20)*30)*40)

与上述示例非常相似，这从值5开始，并将其与序列10的第一个元素相乘，结果为50。该结果被进位并乘以序列20中的下一个数字，得到1000的结果。这将继续通过序列的其余2个元素。

现场示例：http://rextester.com/ZXZ64749文件：http://msdn.microsoft.com/en-us/library/bb548651.aspx

补遗

上面的示例2使用字符串串联来创建一个由逗号分隔的值列表。这是一种简单的方式来解释Aggregate的用法，而Aggregate正是这个答案的意图。但是，如果使用此技术实际创建大量逗号分隔的数据，则更适合使用StringBuilder，并且这与使用种子重载初始化StringBuilder的Aggregate完全兼容。

var chars = new []{"a","b","c", "d"};
var csv = chars.Aggregate(new StringBuilder(), (a,b) => {
    if(a.Length>0)
        a.Append(",");
    a.Append(b);
    return a;
});
Console.WriteLine(csv);

更新示例：http://rextester.com/YZCVXV6464

2011-08-18 09:59:30

超短聚合的工作方式类似于Haskell/ML/F#中的折叠。

稍长一点.Max（）、.Min（）、.Sum（）、.Aaverage（）都在序列中迭代元素，并使用各自的聚合函数聚合它们。Aggregate（）是一个通用的聚合器，它允许开发人员指定开始状态（也称为种子）和聚合函数。

我知道你要求一个简短的解释，但我想当其他人给出了几个简短的回答时，我想你可能会对一个稍微长一点的解释感兴趣

带代码的长版本说明它的一种方法是显示如何使用foreach和Aggregate实现一次Sample Standard Deviation。注意：我在这里没有优先考虑性能，因此我在集合中重复了几次，这是不必要的

首先，一个用于创建二次距离总和的辅助函数：

static double SumOfQuadraticDistance (double average, int value, double state)
{
    var diff = (value - average);
    return state + diff * diff;
}

然后使用ForEach：

static double SampleStandardDeviation_ForEach (
    this IEnumerable<int> ints)
{
    var length = ints.Count ();
    if (length < 2)
    {
        return 0.0;
    }

    const double seed = 0.0;
    var average = ints.Average ();

    var state = seed;
    foreach (var value in ints)
    {
        state = SumOfQuadraticDistance (average, value, state);
    }
    var sumOfQuadraticDistance = state;

    return Math.Sqrt (sumOfQuadraticDistance / (length - 1));
}

然后使用。聚合：

static double SampleStandardDeviation_Aggregate (
    this IEnumerable<int> ints)
{
    var length = ints.Count ();
    if (length < 2)
    {
        return 0.0;
    }

    const double seed = 0.0;
    var average = ints.Average ();

    var sumOfQuadraticDistance = ints
        .Aggregate (
            seed,
            (state, value) => SumOfQuadraticDistance (average, value, state)
            );

    return Math.Sqrt (sumOfQuadraticDistance / (length - 1));
}

请注意，除了如何计算sumOfQuadraticDistance之外，这些函数是相同的：

var state = seed;
foreach (var value in ints)
{
    state = SumOfQuadraticDistance (average, value, state);
}
var sumOfQuadraticDistance = state;

对：

var sumOfQuadraticDistance = ints
    .Aggregate (
        seed,
        (state, value) => SumOfQuadraticDistance (average, value, state)
        );

那幺.Agregate做的是封装了这个聚合器模式，我希望.Agregate的实现看起来像这样：

public static TAggregate Aggregate<TAggregate, TValue> (
    this IEnumerable<TValue> values,
    TAggregate seed,
    Func<TAggregate, TValue, TAggregate> aggregator
    )
{
    var state = seed;

    foreach (var value in values)
    {
        state = aggregator (state, value);
    }

    return state;
}

使用标准偏差函数看起来像这样：

var ints = new[] {3, 1, 4, 1, 5, 9, 2, 6, 5, 4};
var average = ints.Average ();
var sampleStandardDeviation = ints.SampleStandardDeviation_Aggregate ();
var sampleStandardDeviation2 = ints.SampleStandardDeviation_ForEach ();

Console.WriteLine (average);
Console.WriteLine (sampleStandardDeviation);
Console.WriteLine (sampleStandardDeviation2);

IMHO

聚合有助于可读性吗？总的来说，我喜欢LINQ，因为我认为。Where、.Select、.OrderBy等大大有助于可读性（如果您避免内联hierarhical.Selects）。出于完整性的原因，聚合必须在LINQ中，但就我个人而言，我不太相信这一点。与编写良好的foreach相比，聚合增加了可读性。

2011-08-18 10:39:39

释义