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 |

2007-02-07

L-99 (19)

| 22:22 | L-99 (19) - わだばLisperになる を含むブックマーク はてなブックマーク - L-99 (19) - わだばLisperになる

L-99 19問目に挑戦 - L-99:Ninety-Nine Lisp Problems

P19

解答
;; Common Lisp
(defun rotate (list n)
  (destructuring-bind (1st 2nd)
      (split list 
	     (if (plusp n) 
		 n 
		 (+ (length list) n)))
    `(,@2nd ,@1st)))

;; Scheme
(define rotate
  (lambda (ls n)
    (let rotate1 ((l ls) 
		  (p (if (positive? n) 
			 n 
			 (+ (length ls) n)))
		  (c 0)
		  (1st '())
		  (2nd '()))
      (cond ((null? l) 
	     `(,@2nd ,@1st))
	    ((< c p) 
	     (rotate1 (cdr l) p (+ c 1) `(,@1st ,(car l)) 2nd))
	    (else 
	     (rotate1 (cdr l) p (+ c 1) 1st `(,@2nd ,(car l))))))))

Scheme版は問題を良く読まずsplitを使わないで作った

もの。とはいえ、内部的な構造は大体同じ。