Tag Archives: list

理解lisp中的cons

列表是Lisp的核心数据结构及语法。在Lisp里面,列表的存储方式比较特别,一个列表通常由1个或N个cons来组成的。那个list又与cons是什么关系呢?搞清楚之前,我混乱了许久,读过很多文档及实作才豁然开朗,概要记录一下,看似内容不多,但要理解的东西多了去,整理出来的文字比起之前做的笔记要少多了 :) 关于Cons cons是一种简单的数据结构,一个cons是由头尾两个元素构成:如下创建一个cons对象: > (setf x (cons 1 2) ) > x (1 . 2 ) 这创建了一个头是1,尾是2的cons对象。 对cons的操作有两个,car及cdr,分别是读取cons的头和尾元素: > (car x) 1 > (cdr x) 2 cons的元素可以是任意类型的,当元素也是cons时: > (setf y (cons 1 (cons 2 (cons 3 4)))) > y … Continue reading

Posted in 技术 | Tagged , , , | Leave a comment