Hatena::Groupcadr

わだばLisperになる このページをアンテナに追加 RSSフィード

2004 | 12 |
2005 | 01 | 02 | 07 | 10 | 11 |
2006 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2007 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2008 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2009 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2010 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 08 | 09 | 10 | 11 | 12 |
2011 | 01 | 02 | 03 | 04 | 05 | 06 | 07 | 11 |

2008-03-07

CLOSでL-99 (P05 リストを逆転させる)

| 14:56 | CLOSでL-99 (P05 リストを逆転させる) - わだばLisperになる を含むブックマーク はてなブックマーク - CLOSでL-99 (P05 リストを逆転させる) - わだばLisperになる

Qiで解答を書いていて、これはCLOSの総称関数の書き方に近い気がするなあ、と思ったのでテスト投稿。

といっても、ifの代わりに型でディスパッチしてるだけですが…。

効率については良く分かりませんが、デバッグについては、面倒になってる気がします(笑)

(rev '(1 2 3 4 5 6 7 8))
;-> (8 7 6 5 4 3 2 1)

(defgeneric rev (lst)
  (:method ((lst null)) () )
  (:method ((lst cons)) 
    (append (rev (cdr lst)) (list (car lst)))))

;; もしくは
(defmethod rev ((lst null)) () )

(defmethod rev ((lst cons))
  (append (rev (cdr lst)) (list (car lst))))