読者です 読者をやめる 読者になる 読者になる

No Programming, No Life

新しいNPNLです。http://d.hatena.ne.jp/fumokmm/ から引っ越してきました。

Groovyでfoldl, foldrを書いてみた

Groovy

はじめに

最近関数型言語をよく目にする機会が増えたので、Groovyでは#inject(左畳み込み)はあるけど、そういえば右畳み込みがないんじゃない?と思ってCollectionを拡張してみました。

ソース (動作確認: Groovy Version: 1.7.5 JVM: 1.6.0_20)

解説

metaclass.defineでクラスを拡張しています。
foldlはそのまま#injectを呼び出してるだけです。foldrは最初は再起で定義しようとしたんですが、なぜか怒られるので仕方なくwhileなど泥臭く実装しております。

引数の順番について

Haskellみたく

foldl (+) 1 [2, 3, 4]
-- foldl 関数 初期値 リスト

のような引数の順番にするか迷ったんですが、ここはやはりGroovyなので#injectに合わせて

collection.foldl(0){ x, y -> x + y }
// #foldl(初期値) クロージャ

みたいな形にしてあります。

これでGroovyでも好きなだけ右から畳み込めますよ!!