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

CLOSでL-99 (P12 ランレングス圧縮の伸長)

| 16:08 | CLOSでL-99 (P12 ランレングス圧縮の伸長) - わだばLisperになる を含むブックマーク はてなブックマーク - CLOSでL-99 (P12 ランレングス圧縮の伸長) - わだばLisperになる

もの凄く下らないんですがconspを使用するような、ifを排除する方法として、補助関数は、先頭の要素だけ別の引数として持っていて、その型を調べるという方法が、イディオムとして使えるなということに気付きました。

もちろんif式を排除する必要性はどこにもありません(笑)

(decode '((4 A) B (2 C) (2 A) D (4 E)))
;=> ((A A A A) (B) (C C) (A A) (D) (E E E E))

(defgeneric DECODE (lst)
  (:method (lst) (decode1 (car lst) lst)))

(defgeneric decode1 (head lst)
  (:method (head (lst null)) () )
  (:method ((head cons) (lst cons))
    (let ((head (car lst)))
      (cons (make-list (car head) :initial-element (cadr head))
	    (decode1 (cadr lst) (cdr lst)))))
  (:method (head (lst cons))
    (cons (list head)
	  (decode1 (cadr lst) (cdr lst)))))