プログラミング Haskell 第7章 高階関数 その3

7.4 畳込関数 foldl からです。また間があいてしまいました。

  • foldl - 左結合の演算子を使った畳み込みパターン
    • foldr とは効率に違いがある。普通に考えると foldl のほうが効率的だと思うけどどうなのでしょう。12章で Haskell の評価のしくみが解説されるのでそこでわかるかも
  • 関数合成 '.' - ポイントフリースタイルですね
    • 関数合成は結合法則を満たす(演算順序を変えても同じ)
    • 関数合成演算についての単位元は恒等関数 id

第7章はもうちょっとです。