RubyでZipperを実装してみた - Greenbear Diary (2008-08-07)

RubyでZipperを実装してみたZipperについては http://www.kmonos.net/wlog/55.php#_2114051118 を見てほしいのですが、簡単に言うと副作用を使わずに実装された双方向リストみたいな感じです。 例。 # zipperを作る zipper = Zipper.make(1, 2, 3) # 最初は、0番目にカーソルがある zipper.get #=> 1 # nextを呼ぶと、1番目にカーソルが移動する zipper.next.get #=> 2 んで書き換えもできるのですが、「副作用なし」な...

http://mono.kmc.gr.jp/~yhara/d/?date=20080807#p01

http://b.hatena.ne.jp/entry/http://mono.kmc.gr.jp/~yhara/d/?date=20080807#p01