In der funktionalen Programmierung ist eine Falte, die auch als Reduktion, Akkumulation oder Katamorphismus bezeichnet wird, eine Art höherwertiger Funktion, die eine Transformation rekursiv auf eine Datenstruktur anwendet und sie zu einem Summenwert zusammenfasst
Obwohl ich mir diese beiden Fragen angeschaut habe, falte Unterblöcke und manuell Code falten .
Aber es scheint nicht zu funktionieren, weil entweder die Links unterbrochen sind oder einige der Ressourcen nicht verfügbar sind.
In meinem...
22.12.2012, 06:12
Fold (aka reduce ) wird als eine sehr wichtige Funktion höherer Ordnung angesehen. Map kann in fold ausgedrückt werden ( siehe hier ). Aber es klingt für mich akademischer als praktisch. Eine typische Verwendung könnte darin bestehen...
16.03.2011, 21:05
Ich habe mich gefragt, wie ich eine Funktion in Haskell schreiben könnte, die eine Liste von Listen in eine einzelne Liste einfügt, zum Beispiel, wenn ich eine Funktion namens hätte
interleavelists :: [[a]] -> [a]
sollte in der Lage...
06.01.2013, 20:30
Nachdem ich map mit foldr definiert habe, kam mir eine Frage in den Sinn:
Wenn es möglich ist, map mit foldr zu definieren, was ist mit dem Gegenteil?
Aus meiner Sicht ist es nicht möglich, aber ich kann keine richtige Erklärun...
24.05.2014, 22:22
Ich arbeite durch Lernen Sie ein Haskell, und ich bin auf dem Abschnitt über Monoids. In diesem Abschnitt definiert der Autor die foldMap-Methode für einen Baum wie folgt:
%Vor%
Was gut funktioniert und ist total baller. Dann sagt er: "Jetzt...
26.05.2013, 08:11
Ich versuche, Brians Fold for Bianary Trees ( Ссылка ) anzupassen gelten für Multiway-Bäume.
Zusammenfassung von Brians Blog:
Datenstruktur:
%Vor%
Binäre Baumfaltungsfunktion
%Vor%
Beispiele
%Vor%
Multiway Tree Version...
01.06.2013, 18:20
Ich nehme eine Klasse in Haskell, und wir müssen die Faltungsoperation für einen Baum definieren, der definiert ist durch:
%Vor%
Ich kann anscheinend keine Informationen über die "tfold" -Operation finden oder wirklich, was sie tun sollte. J...
21.02.2012, 03:01
Ich habe bemerkt, dass es einen Unterschied zwischen Haskell und Erlang gibt, wenn es um foldl geht.
Für foldr geben beide Sprachen die gleichen Ergebnisse zurück:
%Vor%
Die Rückgabewerte für foldl sind jedoch unterschiedlich:...
12.12.2015, 10:14
Ich möchte ein funktionelles Äquivalent der Listen-Comprehensions schreiben, die nur Funktionen höherer Ordnung und ohne Nebenwirkungen verwenden. Ich tue dies ausschließlich zu Lernzwecken. Ich weiß, dass die Listenkomprehensionen Pythonic s...
28.02.2014, 09:40
Um die Länge einer Liste mit einem foldr zu berechnen, würde man etwas tun wie:
%Vor%
Erweitern Sie weiter die Idee, dass die Faltungsfunktion das zweite Argument inkrementieren muss, ich kam auf dieses Problem (und es ist falsch):
%Vor%...
02.01.2016, 09:25