Kotlin Academy · Lezione

fold, reduce e runningFold

Agregue gli elementi delle collezioni con fold, reduce e funzioni di accumulo.

Lezione 3 di 414 passaggi

fold, reduce e runningFold è una lezione Kotlin Academy gratuita su CoddyKit. Questa è la lezione 3 di 4. Puoi leggere la lezione completa qui gratuitamente — poi esercitati direttamente nel browser con un editor di codice integrato e un tutor IA disponibile 24/7. Fa parte del percorso di apprendimento Kotlin Academy, e i tuoi progressi si sincronizzano tra il web e l'app CoddyKit. Il corso Kotlin Academy include 4 lezioni in totale.

Operazioni di aggregazione

fold e reduce aggregano una raccolta in un singolo valore. fold accetta un valore iniziale; reduce usa il primo elemento come valore iniziale. runningFold restituisce ogni risultato intermedio.

fold di base

fold(seed) { acc, x -> ... } inizia con un valore iniziale e combina ogni elemento con l'accumulatore.

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

fold con un valore iniziale non numerico

Il valore iniziale può essere di qualsiasi tipo. fold può convertire List<T> in un risultato completamente diverso.

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 di base

reduce usa il primo elemento come valore iniziale. La lambda combina due elementi alla volta.

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

reduce genera un'eccezione sulle liste vuote

reduce richiede almeno un elemento. Utilizzi reduceOrNull per maggiore sicurezza oppure preferisca fold con un valore iniziale.

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 e reduce

Utilizzi fold quando è necessario un tipo di risultato diverso o un valore predefinito. Utilizzi reduce quando il tipo del risultato coincide con quello degli elementi e la lista contiene almeno un elemento.

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 restituisce una lista di ogni accumulatore intermedio, utile per somme cumulative e pipeline eseguite passo dopo passo.

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]
}

Esempio di somma cumulativa

Un modello comune nell'analisi dei dati: il totale cumulativo mese per mese.

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]
}

Creare una Map con fold

Aggrеghi una lista in una Map accumulando i valori in una mappa modificabile.

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)
}

Creare una List con fold

fold può trasformare una sequenza in una lista strutturata, ad esempio raggruppando i duplicati consecutivi.

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

Passi l'indice insieme a ogni elemento: è utile per le aggregazioni che tengono conto della posizione.

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 aggrega da destra verso sinistra. È importante quando l'operazione non è commutativa, ad esempio nell'ordine di concatenazione delle stringhe.

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)
}

Verifica rapida

Quale funzione restituisce una lista contenente ogni valore intermedio dell'accumulatore?

Riepilogo

fold esegue l'aggregazione con un valore iniziale (di qualsiasi tipo). reduce usa il primo elemento come valore iniziale (la raccolta non può essere vuota). runningFold e runningReduce restituiscono ogni valore intermedio. Utilizzi queste funzioni per somme, prodotti, creazione di mappe, raggruppamenti e trasformazioni passo dopo passo.

Gratis per iniziare

Impara Kotlin con un tutor IA — gratis

Scrivi ed esegui vero codice nel tuo browser, ricevi aiuto istantaneo da un tutor IA disponibile 24/7, e riprendi da dove hai lasciato sul web o nell'app.

Corsi
51
Lezioni
203

Domande Frequenti

La lezione «fold, reduce e runningFold» è gratuita?

Sì — il testo completo di «fold, reduce e runningFold» è gratuito qui sul web. Per esercitarvi in modo interattivo (un editor di codice integrato e un tutor IA 24/7) e sbloccare il resto del corso Kotlin Academy, passa a CoddyKit PRO. Il corso Kotlin Academy include 4 lezioni in totale.

Cosa imparerò in «fold, reduce e runningFold»?

Agregue gli elementi delle collezioni con fold, reduce e funzioni di accumulo. Eserciti Kotlin Academy con codice pratico che esegui direttamente nel browser, e un tutor IA 24/7 risponde alle tue domande mentre lavori sulla lezione.

Ho bisogno di esperienza per iniziare Kotlin Academy?

Non è richiesta alcuna esperienza precedente. Kotlin Academy su CoddyKit è strutturato per principianti e studenti avanzati, quindi puoi iniziare da qui o dall'inizio e procedere al tuo ritmo. Questa è la lezione 3 di 4.

Quanto tempo richiede la lezione «fold, reduce e runningFold»?

La maggior parte delle lezioni CoddyKit richiede circa 5–10 minuti. Ogni lezione è breve e interattiva, quindi fai progressi costanti e riprendi esattamente da dove hai lasciato su web e app.

Posso scrivere ed eseguire codice in questa lezione Kotlin Academy?

Sì. Ogni lezione Kotlin Academy include un editor di codice integrato, quindi scrivi ed esegui codice reale direttamente nel tuo browser e ricevi feedback istantaneo dall'IA — nessuna configurazione locale necessaria.

Tutte le lezioni di questo corso

  1. map e flatMap: trasformare ogni elemento
  2. filter, filterNot e partition
  3. fold, reduce e runningFold
  4. Concatenare pipeline ed evitare liste intermedie con Sequence
← Torna a Kotlin Academy