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

CLOSでL-99 (P17 指定した位置でリストを分割)

| 15:15 | CLOSでL-99 (P17 指定した位置でリストを分割) - わだばLisperになる を含むブックマーク はてなブックマーク - CLOSでL-99 (P17 指定した位置でリストを分割) - わだばLisperになる

うーん、Qiと同じく、もっとすっきり書けそうな気がするんだけども…。

(split '(1 2 3 4 5 6 7) 3)
;=> ((1 2 3) (4 5 6 7))

(defgeneric split (lst n)
  (:documentation 
   "P17 (*) Split a list into two parts; the length of the first part is given.")
  (:method (lst n) (split1 lst () n)))

(defmethod split1 ((lst null) acc n)
  `(,(reverse acc) ,lst))

(defmethod split1 ((lst cons) acc n)
  (if (> 1 n)
      `(,(reverse acc) ,lst)
      (destructuring-bind (head &rest tail) lst
        (split1 tail (cons head acc) (1- n))))))