Suchergebnisse für Anfrage "fold"

7 die antwort

Reißverschluss mit Foldr umsetzen

Ich bin gerade in Kapitel 4 von Real World Haskell und versuche, meinen Kopf herumzureißenImplementierung von foldl in Bezug auf foldr [http://book.realworldhaskell.org/read/functional-programming.html#x_E9]. (Hier ist ihr Code :) myFoldl :: (a ...

3 die antwort

Verwenden von "Über einen Baum reduzieren" in Lisp

Um eine flache Liste in Lisp zu falten, verwenden Siereduce: * (reduce #'+ '(1 2 3 4 5)) 15Was aber, wenn ich einen beliebig komplexen Baum habe und über jedes Element eine Funktion anwenden möchte? Also das umklappen'(1 (2) (3 (4) 5)) würde ...

6 die antwort

Warum kannst du die Liste mit foldl umkehren, aber nicht mit foldr in Haskell

Warum kannst du eine Liste mit dem foldl umkehren? reverse' :: [a] -> [a] reverse' xs = foldl (\acc x-> x : acc) [] xsAber dieser gibt mir einen Kompilierungsfehler. reverse' :: [a] -> [a] reverse' xs = foldr (\acc x-> x : acc) [] ...

TOP-Veröffentlichungen

2 die antwort

Mehrfache Falten in einem Durchgang mit der generischen Tupelfunktion

Wie kann ich eine Funktion schreiben, die ein Tupel von Funktionen des Typs @ annimmai -> b -> ai und gibt eine Funktion zurück, die ein Tupel von Elementen vom Typ @ annimai, ein Element vom Typb und kombiniert jedes der Elemente zu einem neuen ...

2 die antwort

Erklärung der Listen: Fold-Funktion

Ich lerne immer mehr über Erlang und habe in letzter Zeit ein Problem. Ich lese überfoldl(Fun, Acc0, List) -> Acc1 Funktion. Ich habe das Tutorial learnyousomeerlang.com verwendet und es gab ein Beispiel (Beispiel zum Umgekehrten Polnischen ...

4 die antwort

Fold Ausdrücke mit beliebigen aufrufbaren?

Blick über die C ++ 17Papie [http://www.open-std.org/jtc1/sc22/wg21/docs/papers/2014/n4191.html] on folds, (und on cppreference [http://en.cppreference.com/w/cpp/language/fold]), Ich bin verwirrt, warum die Wahl getroffen wurde, nur mit ...

6 die antwort

Nimmt haskell's foldr immer ein Lambda mit zwei Parametern?

Haskell newb hier Ich arbeite an diesem Problem in haskell: (**) Eliminate consecutive duplicates of list elements. If a list contains repeated elements they should be replaced with a single copy of the element. The order of the elements ...

4 die antwort

Beispiel für den Unterschied zwischen List.fold und List.foldBack

Mein Verständnis für den Unterschied zwischenList.fold undList.foldBack ist, dass FoldBack die Liste in umgekehrter Reihenfolge durchläuft. Beide Funktionen addieren ein Ergebnis aus den Elementen in der Liste. Ich habe Probleme, ein gutes ...

4 die antwort

Da "fold" nicht leistungsfähig genug ist, um einen hübschen Baumdrucker mit Einrückung zu schreiben, was ist ein Kombinator höherer Ordnung?

Zum Beispiel den folgenden Baumdatentyp: data Tree a = Node [Tree a] | Leaf a deriving Show type Sexp = Tree StringWie drücke ich eine "hübsche" Funktion mit einem Kombinator höherer Ordnung aus, der den Baum mit der richtigen Einrückung druckt? ...

6 die antwort

Warum akzeptiert Haskell meine kombinatorische "zip" -Definition nicht?

Dies ist die Lehrbuch-Zip-Funktion: zip :: [a] -> [a] -> [(a,a)] zip [] _ = [] zip _ [] = [] zip (x:xs) (y:ys) = (x,y) : zip xs ys Ich habe vorher bei #haskell gefragt, ob "zip" allein mit "foldr" implementiert werden kann, keine Rekursion, kein ...