Gibt es nicht-triviale faltbare oder durchsetzbare Instanzen, die nicht wie Container aussehen?

Es gibt viele Funktoren, die wie Container aussehen (Listen, Sequenzen, Karten usw.), und viele andere, die dies nicht tun (Zustandstransformatoren,IO, Parser usw.). Ich habe noch kein nicht-triviales @ gesehFoldable oderTraversable Instanzen, ...

Was ist die Entsprechung von "Pythonic" zur "Fold" -Funktion aus der funktionalen Programmierung?

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 ...

foldl versus foldr Verhalten mit unendlichen Listen

Der Code für die myAny-Funktion indiese Frag [https://stackoverflow.com/questions/833186/why-does-this-haskell-code-work-successfully-with-infinite-lists/833218] verwendet foldr. Die Verarbeitung einer unendlichen Liste wird beendet, wenn ...

foldr und foldl weitere Erklärungen und Beispiele

Ich habe @ angeschadifferent folds [http://www.haskell.org/haskellwiki/Foldr_Foldl_Foldl%27] undfolding im Allgemeinen [http://haskell.org/haskellwiki/Fold] sowie ein paar andere und sie erklären es ziemlich gut. Ich habe immer noch Probleme ...

Wie STL Container falten?

Ich brauche ein Analogon von Haskell'sfoldl -Funktion zum Falten von STL-Containern. Die erwartete Signatur sieht wie folgt aus: template Iterator, FoldingFunction, Result Result foldl( Iterator begin, Iterator end, FoldingFunction f, Result ...

Implikationen von foldr vs. foldl (oder foldl ')

Zuerst, Real World Haskell, das ich lese, sagt, niemals @ zu verwendfoldl und stattdessen @ verwendfoldl'. Also vertraue ich darauf. Aber ich bin dunstig, wann ich @ verwenden sofoldr vs.foldl'. Obwohl ich die Struktur sehen kann, wie sie auf ...