Kotlin Academy · Урок

fold, reduce и runningFold

Агрегируйте элементы коллекций с помощью fold, reduce и функций накопления.

«fold, reduce и runningFold» — бесплатный урок Kotlin Academy на CoddyKit. Это урок 3 из 4. Ты можешь прочитать весь урок бесплатно ниже — а потом практиковать его прямо в браузере с встроенным редактором кода и ИИ-репетитором 24/7. Это часть пути обучения Kotlin Academy, и твой прогресс синхронизируется между веб-версией и приложением CoddyKit. Курс Kotlin Academy содержит 4 уроков всего.

Операции агрегации

fold и сведение агрегируют коллекцию в одно значение. fold принимает начальное значение, а сведение использует в качестве начального значения первый элемент. runningFold возвращает каждый промежуточный результат.

Базовое применение fold

fold(seed) { acc, x -> ... } начинает с начального значения и объединяет каждый элемент с аккумулятором.

fun main() {
    val nums = listOf(1, 2, 3, 4)
    val sum = nums.fold(0) { acc, n -> acc + n }
    println(sum) // 10
}

fold с нечисловым начальным значением

Начальное значение может иметь любой тип. fold может преобразовать List<T> в совершенно другой результат.

fun main() {
    val words = listOf("hello", "world", "kotlin")
    val joined = words.fold("") { acc, w -> if (acc.isEmpty()) w else "$acc, $w" }
    println(joined) // hello, world, kotlin
}

Базовое сведение

reduce использует первый элемент в качестве начального значения. Лямбда объединяет по два элемента за раз.

fun main() {
    val nums = listOf(2, 3, 4, 5)
    val product = nums.reduce { acc, n -> acc * n }
    println(product) // 120
}

Сведение пустых списков вызывает исключение

reduce требует хотя бы одного элемента. Для безопасности используйте reduceOrNull или предпочтите fold с начальным значением.

fun main() {
    val empty: List<Int> = emptyList()
    println(empty.reduceOrNull { a, b -> a + b }) // null
    println(empty.fold(0) { a, b -> a + b })       // 0
}

fold и сведение

Используйте fold, когда нужен другой тип результата или значение по умолчанию. Используйте сведение, когда тип результата совпадает с типом элементов и список содержит хотя бы один элемент.

fun main() {
    val nums = listOf(1, 2, 3, 4)
    println(nums.reduce { a, b -> a + b })       // 10
    println(nums.fold(100) { a, b -> a + b })   // 110 (seed 100)
}

runningFold

runningFold возвращает список всех промежуточных аккумуляторов — это удобно для накопительных сумм и пошаговых конвейеров.

fun main() {
    val nums = listOf(1, 2, 3, 4)
    val running = nums.runningFold(0) { acc, n -> acc + n }
    println(running) // [0, 1, 3, 6, 10]
}

Пример накопительной суммы

Распространённый шаблон аналитики: накопительный итог по месяцам.

fun main() {
    val monthly = listOf(100, 150, 80, 200, 120)
    val cumulative = monthly.runningReduce { acc, x -> acc + x }
    println(cumulative) // [100, 250, 330, 530, 650]
}

Создание отображения с помощью fold

Сворачивайте список в Map, накапливая значения в изменяемом отображении.

fun main() {
    val words = listOf("apple", "banana", "cherry")
    val byLetter = words.fold(mutableMapOf<Char, MutableList<String>>()) { acc, w ->
        val key = w[0]
        acc.getOrPut(key) { mutableListOf() }.add(w)
        acc
    }
    println(byLetter)
}

Создание списка с помощью fold

fold может преобразовать последовательность в структурированный список, например сгруппировать идущие подряд дубликаты.

fun main() {
    val nums = listOf(1, 1, 2, 3, 3, 3, 4)
    val grouped = nums.fold(mutableListOf<MutableList<Int>>()) { acc, n ->
        if (acc.isEmpty() || acc.last().last() != n) acc.add(mutableListOf(n))
        else acc.last().add(n)
        acc
    }
    println(grouped) // [[1, 1], [2], [3, 3, 3], [4]]
}

foldIndexed

Передавайте индекс вместе с каждым элементом — это полезно для агрегации с учётом позиции.

fun main() {
    val nums = listOf(10, 20, 30)
    val weighted = nums.foldIndexed(0) { i, acc, n -> acc + (i + 1) * n }
    // 1*10 + 2*20 + 3*30 = 140
    println(weighted)
}

reduceRight

reduceRight агрегирует элементы справа налево. Это важно, когда операция не является коммутативной, например при определении порядка объединения строк.

fun main() {
    val words = listOf("a", "b", "c", "d")
    val leftToRight = words.reduce { acc, w -> "$acc-$w" }
    val rightToLeft = words.reduceRight { w, acc -> "$w-$acc" }
    println(leftToRight)   // a-b-c-d
    println(rightToLeft)   // a-b-c-d (same here but operation matters)
}

Быстрая проверка

Какая функция возвращает список, содержащий каждое промежуточное значение аккумулятора?

Повторение

fold выполняет агрегацию с начальным значением (любого типа). сведение использует первый элемент как начальное значение (список не должен быть пустым). runningFold / runningReduce возвращают каждое промежуточное значение. Используйте их для сумм, произведений, создания отображений, группировки и пошаговых преобразований.

Часто задаваемые вопросы

Урок «fold, reduce и runningFold» бесплатный?

Да — полный текст урока «fold, reduce и runningFold» бесплатно доступен здесь в веб-версии. Чтобы практиковать его интерактивно (встроенный редактор кода и ИИ-репетитор 24/7) и разблокировать остальной курс Kotlin Academy, подпишись на CoddyKit PRO. Курс Kotlin Academy содержит 4 уроков всего.

Чему я научусь в уроке «fold, reduce и runningFold»?

Агрегируйте элементы коллекций с помощью fold, reduce и функций накопления. Ты практикуешь Kotlin Academy с помощью реального кода, который запускаешь прямо в браузере, и ИИ-репетитор 24/7 отвечает на твои вопросы во время урока.

Нужен ли мне опыт, чтобы начать Kotlin Academy?

Предыдущий опыт не требуется. Kotlin Academy на CoddyKit структурирован для всех уровней — от новичков до продвинутых, поэтому ты можешь начать отсюда или с самого начала и учиться в своем темпе. Это урок 3 из 4.

Сколько времени занимает урок «fold, reduce и runningFold»?

Большинство уроков CoddyKit занимают около 5–10 минут. Каждый из них компактный и интерактивный, поэтому ты постоянно делаешь прогресс и продолжаешь с того же места в веб-версии и приложении.

Можно ли писать и запускать код в этом уроке Kotlin Academy?

Да. Каждый урок Kotlin Academy включает встроенный редактор кода, поэтому ты пишешь и запускаешь реальный код прямо в браузере и получаешь моментальную обратную связь от AI — локальная установка не требуется.

Все уроки этого курса

← Назад к Kotlin Academy