associative memory의 줄임말이려나?
아무튼 굳이 NIL로 끝나지 않는 리스트로 하지 않아도 상관은 없지만
(assoc '찾을값 찾을목록)
식으로 사용하면 된다. 하지만 linked list를 이용해서 검색하는 것으로
성능상의 하락이 있으므로 해싱을 이용하는 등, 다른방법을 강구하는 것이 좋다고 한다.
아무튼 굳이 NIL로 끝나지 않는 리스트로 하지 않아도 상관은 없지만
(assoc '찾을값 찾을목록)
식으로 사용하면 된다. 하지만 linked list를 이용해서 검색하는 것으로
성능상의 하락이 있으므로 해싱을 이용하는 등, 다른방법을 강구하는 것이 좋다고 한다.
> (setq tt '((bill . double)
(lisa . coffee)
(john . latte)))
((BILL . DOUBLE) (LISA . COFFEE) (JOHN . LATTE))
> (assoc 'lisa tt)
(LIST . COFFEE)
|
> (setq ta '((bill double)
(lisa coffee)
(john latte)))
((BILL DOUBLE) (LISA COFFEE) (JOHN LATTE))
> (assoc 'lisa ta)
(LIST . COFFEE)
|
'Programming > lisp' 카테고리의 다른 글
lisp savefun / load (0) | 2013.01.16 |
---|---|
xlisp (0) | 2013.01.16 |
lisp의 con cell 과 NIL (0) | 2013.01.14 |
lisp # (0) | 2013.01.11 |
만들면서 배우는 리스프 프로그래밍 (2) | 2013.01.09 |