Programmierung fold

7

Unterschied zwischen FoldLeft und ReduceLeft in Scala

Ich habe den grundlegenden Unterschied zwischen foldLeftund gelerntreduceLeft foldLeft: Anfangswert muss übergeben werden reduziere: Nimmt das erste Element der Sammlung als Anfangswert löst eine Ausnahme aus, wenn die Sammlung leer ist Gibt es noch einen anderen Unterschied? Gibt es einen bestimmten Grund für zwei Methoden mit ähnlicher Funktionalität?

196 scala functional-programming fold higher-order-functions

3

Verkleinern, falten oder scannen (links / rechts)?

Wann soll ich reduceLeft, reduceRight, foldLeft, foldRight, scanLeftoder scanRight? Ich möchte eine Intuition / einen Überblick über ihre Unterschiede - möglicherweise mit einigen einfachen Beispielen.

186 scala scala-collections reduce fold

7

Implikationen von foldr vs. foldl (oder foldl ')

Erstens sagt Real World Haskell , das ich lese, dass man es niemals benutzen foldlund stattdessen benutzen soll foldl'. Also vertraue ich ihm. Aber ich bin trüb , wenn die Verwendung foldrvs. foldl'. Obwohl ich die Struktur ihrer Funktionsweise vor mir sehen kann, bin ich zu dumm, um zu verstehen, …

155 recursion functional-programming fold haskell

2

Was ist der grundlegende Unterschied zwischen Falten und Reduzieren in Kotlin? Wann welche verwenden?

Ich bin ziemlich verwirrt mit diesen beiden Funktionen fold()und reduce()kann mir in Kotlin jemand ein konkretes Beispiel geben, das beide unterscheidet?

130 kotlin reduce fold

4

Foldl versus Foldr-Verhalten mit unendlichen Listen

Der Code für die Funktion myAny in dieser Frage verwendet foldr. Die Verarbeitung einer unendlichen Liste wird beendet, wenn das Prädikat erfüllt ist. Ich habe es mit foldl umgeschrieben: myAny :: (a -> Bool) -> [a] -> Bool myAny p list = foldl step False list where step acc item …

124 haskell lazy-evaluation combinators fold

4

Unterschied zwischen falten und reduzieren?

Der Versuch, F # zu lernen, war jedoch verwirrt, als er versuchte, zwischen Falten und Reduzieren zu unterscheiden . Fold scheint dasselbe zu tun , benötigt jedoch einen zusätzlichen Parameter. Gibt es einen legitimen Grund für die Existenz dieser beiden Funktionen oder sind sie dazu da, Menschen mit unterschiedlichem Hintergrund …

119 f# functional-programming reduce fold

9

Was ist die 'pythonische' Entsprechung zur 'Fold'-Funktion aus der funktionalen Programmierung?

Was ist der idiomatischste Weg, um in Haskell so etwas wie das Folgende zu erreichen: foldl (+) 0 [1,2,3,4,5] --> 15 Oder das Äquivalent in Ruby: [1,2,3,4,5].inject(0) {|m,x| m + x} #> 15 Offensichtlich bietet Python die reduceFunktion, die eine Implementierung von Fold ist, genau wie oben, jedoch wurde mir …

115 python list functional-programming reduce fold

4

Woher wissen Sie, wann Sie Fold-Left und wann Fold-Right verwenden müssen?

Ich bin mir bewusst, dass Linksfalte linksgerichtete Bäume und Rechtsfalte rechtsgerichtete Bäume hervorbringt, aber wenn ich nach einer Falte greife, bin ich manchmal in kopfschmerzauslösenden Gedanken versunken und versuche festzustellen, welche Art von Falte Ist angemessen. Normalerweise löse ich das gesamte Problem ab und gehe die Implementierung der Faltfunktion durch, …

99 language-agnostic functional-programming fold

4

Unterschied zwischen Reduzieren und Falten Links / Falten in der funktionalen Programmierung (insbesondere Scala- und Scala-APIs)?

Warum haben Scala und Frameworks wie Spark und Scalding beide reduceund foldLeft? Was ist dann der Unterschied zwischen reduceund fold?

96 scala functional-programming reduce fold scalding

9

Foldl mit Foldr schreiben

In Real World Haskell , Kapitel 4. zur funktionalen Programmierung : Schreibe Foldl mit Foldr: -- file: ch04/Fold.hs myFoldl :: (a -> b -> a) -> a -> [b] -> a myFoldl f z xs = foldr step id xs z where step x g a = g (f a …

79 haskell recursion fold

7

foldl ist Schwanz rekursiv. Wie kommt es, dass foldr schneller läuft als foldl?

Ich wollte foldl vs foldr testen. Nach allem, was ich gesehen habe, sollten Sie aufgrund der Optimierung der Schwanzrekursion Foldl über Foldr verwenden, wann immer Sie können. Das macht Sinn. Nach dem Ausführen dieses Tests bin ich jedoch verwirrt: foldr (dauert 0,057 Sekunden, wenn der Zeitbefehl verwendet wird): a::a -> …

73 optimization haskell tail-recursion combinators fold

5

Links und rechts Falten über eine unendliche Liste

Ich habe Probleme mit der folgenden Passage aus Learn You A Haskell (Großartiges Buch imo, ohne es zu dissen): Ein großer Unterschied ist, dass rechte Falten auf unendlichen Listen funktionieren, linke nicht! Um es klar auszudrücken: Wenn Sie irgendwann eine unendliche Liste nehmen und sie von rechts zusammenfalten, erreichen Sie …

72 list haskell functional-programming infinite fold

3

Ist die Implementierung dieser Wortfunktion ohne einen Nachbearbeitungsschritt nach dem Falten möglich?

Real World Haskell, Kapitel 4, Seite 98 des Drucks fragt, ob wordsmit Falten implementiert werden kann, und dies ist auch meine Frage: Ist es möglich? Wenn nicht, warum? Wenn ja, wie? Ich kam auf Folgendes, das auf der Idee basiert, dass jedem Nicht-Leerzeichen das letzte Wort in der Ausgabeliste vorangestellt …

14 haskell functional-programming fold

3

Welche Kenntnisse oder Schulungen sind erforderlich, damit jemand die Definition von foldlM wie folgt aufschreibt? [geschlossen]

Geschlossen . Diese Frage muss fokussierter sein . Derzeit werden keine Antworten akzeptiert. Möchten Sie diese Frage verbessern? Aktualisieren Sie die Frage so, dass sie sich nur auf ein Problem konzentriert, indem Sie diesen Beitrag bearbeiten . Geschlossen vor 7 Monaten . Vor kurzem versuche ich, Haskell in einigen meiner …

9 haskell higher-order-functions fold

Als «fold» getaggte Fragen