Как работает Reduce?

Как работает reduce в Swift

reduce — это функция высшего порядка, которая последовательно обрабатывает элементы коллекции (массива, словаря, набора или последовательности), комбинируя их в единое результирующее значение. Она принимает начальное значение и замыкание, которое определяет логику объединения текущего промежуточного результата с каждым элементом коллекции.

Синтаксис и основные параметры

func reduce<Result>(
    _ initialResult: Result,
    _ nextPartialResult: (Result, Element) throws -> Result
) rethrows -> Result

• initialResult: начальное значение аккумулятора того же типа, что и итоговый результат.
• nextPartialResult: замыкание, принимающее текущее значение аккумулятора и очередной элемент коллекции, возвращающее новое значение аккумулятора.
• Result: обобщённый тип результата, который может отличаться от типа элементов коллекции.

Базовый пример: сумма чисел

let numbers = [1, 2, 3, 4, 5]
let sum = numbers.reduce(0) { partialResult, number in
    partialResult + number
}
print(sum) // 15

Здесь:

• Начальное значение аккумулятора partialResult = 0.
• На каждом шаге к аккумулятору прибавляется очередной элемент массива.
• После обработки всех элементов возвращается итоговое значение.

Вариант с shorthand-синтаксисом

let product = numbers.reduce(1, *) // 120 (1 * 2 * 3 * 4 * 5)

В этом случае оператор * используется как замыкание, принимающее аккумулятор и элемент.

Пример с преобразованием типа: конкатенация строк

let words = ["Swift", "is", "powerful"]
let sentence = words.reduce("") { $0 + $1 + " " }
print(sentence) // "Swift is powerful "

Здесь начальное значение — пустая строка, а тип результата (String) отличается от типа элементов массива (String), но логика остаётся схожей.

Работа со сложными структурами: объединение словарей

let dictionaries = [["a": 1], ["b": 2, "c": 3]]
let merged = dictionaries.reduce([:]) { partialResult, dict in
    partialResult.merging(dict) { current, _ in current }
}
print(merged) // ["a": 1, "b": 2, "c": 3]

Этот пример демонстрирует, как reduce может использоваться для агрегации данных в более сложных сценариях.

Важные особенности reduce

• Порядок обработки: элементы обрабатываются строго последовательно, от первого к последнему.
• Универсальность: может использоваться не только для чисел, но и для любых типов, поддерживающих операцию комбинирования.
• Производительность: имеет линейную сложность O(n), так как проходит по всем элементам коллекции один раз.
• Неизменяемость: не изменяет исходную коллекцию, а создаёт новое значение.

Сравнение с другими функциями высшего порядка

В отличие от map (преобразование каждого элемента) или filter (отбор элементов), reduce фокусируется на агрегации данных. Однако его можно использовать для эмуляции других операций, хотя это не всегда эффективно:

// Эмуляция map через reduce (не рекомендуется на практике)
let mapped = numbers.reduce([]) { $0 + [$1 * 2] } // [2, 4, 6, 8, 10]

Практические применения

• Вычисление статистик: сумма, среднее, минимум/максимум.
• Построение строк: сборка SQL-запросов, HTML-разметки.
• Агрегация данных: группировка, объединение коллекций.
• Кастомная логика: например, поиск элемента по сложному условию с накоплением состояния.

reduce является мощным инструментом в арсенале Swift-разработчика, позволяющим компактно выражать операции свёртки. Его правильное использование делает код более декларативным и выразительным, хотя в простых случаях (например, сумма через numbers.sum()) стоит предпочесть специализированные методы для читаемости.