Объяснение алгоритма работы Aggregate в LINQ (C#)

Как работает Aggregate: пошаговое объяснение

Метод Aggregate — это универсальный инструмент для свёртки последовательности в одно значение. Он применяет заданную функцию-аккумулятор к каждому элементу, сохраняя промежуточный результат.

Разбор первого примера (сумма чисел)

int[] numbers = { 1, 2, 3, 4, 5 };
int sum = numbers.Aggregate((acc, x) => acc + x);

Пошаговый алгоритм:

• Шаг 1: Первый элемент 1 становится начальным значением acc. x — второй элемент 2. Вычисляем 1 + 2 = 3. Теперь acc = 3.
• Шаг 2: acc = 3, x = 3 (третий элемент). 3 + 3 = 6. acc = 6.
• Шаг 3: acc = 6, x = 4. 6 + 4 = 10. acc = 10.
• Шаг 4: acc = 10, x = 5. 10 + 5 = 15. acc = 15.

Элементы закончились, возвращаем acc = 15.

Второй пример со строками

string[] words = { "Hello", " ", "World", "!" };
string result = words.Aggregate((current, next) => current + next);

Аналогично:

• Шаг 1: current = "Hello", next = " ". Результат: "Hello ".
• Шаг 2: current = "Hello ", next = "World". Результат: "Hello World".
• Шаг 3: current = "Hello World", next = "!". Результат: "Hello World!".

Перегрузки Aggregate

Существует три основные перегрузки:

1. Без начального значения (как в примерах выше):

   source.Aggregate(func)

   Первый элемент становится начальным аккумулятором. Если последовательность пуста — InvalidOperationException.
2. С начальным значением (seed):

   source.Aggregate(seed, func)

   seed — явно заданное начальное значение аккумулятора. Пример:

   int[] numbers = { 1, 2, 3 };
   int product = numbers.Aggregate(1, (acc, x) => acc * x); // 1*1*2*3 = 6

   Если последовательность пуста, вернётся seed.
3. С начальным значением и селектором результата:

   source.Aggregate(seed, func, resultSelector)

   Позволяет преобразовать итоговый аккумулятор в другой тип. Пример:

   string sentence = words.Aggregate(
       "", 
       (acc, word) => acc + word,
       result => result.Trim()
   );

Когда использовать Aggregate

• Для сложных свёрток, которые нельзя выразить через Sum, Count, Min, Max (например, произведение элементов, конкатенация с разделителем, подсчёт статистики).
• Для построения коллекций (например, преобразовать список в словарь с обработкой дубликатов).
• Для кастомной агрегации (например, поиск самого длинного слова в строке).

Важные нюансы

• Aggregate не оптимизирован для простых операций (сумма, подсчёт) — лучше использовать специализированные методы.
• Для пустой последовательности без seed — исключение. Всегда проверяйте или используйте seed.
• Для IEnumerable с большим количеством элементов помните о возможных проблемах с производительностью при конкатенации строк (используйте StringBuilder).

Надеюсь, теперь стало понятнее! Aggregate — мощный, но опасный инструмент. Используйте его с умом.

int[] numbers = { 1, 2, 3, 4, 5 };
int acc = numbers[0]; // первый элемент
for (int i = 1; i < numbers.Length; i++)
{
    acc = acc + numbers[i];
}
int sum = acc; // 15

string[] words = { "Hello", " ", "World", "!" };
string current = words[0];
for (int i = 1; i < words.Length; i++)
{
    current = current + words[i];
}
string result = current; // "Hello World!"