[教学]：append和cons的在执行速度上的差别

wj518_0

非常感谢。。又学到了一点

zml84

按照lisp函数由低至高的构建方式，在内部实现上，可能是这样：
[PHP]
(set 'MYCONS cons)

(defun MYAPPEND        (LST0 LST1 / N)
            (foreach N (reverse LST0)
                        (setq LST1 (MYCONS N LST1))
            )
)
[/PHP]

颦颦

速度相差应当没有数百倍，append 例子里多了一个 list 函数，对速度有影响。

zhang8755

不是多一个list 造成的，而是因为lisp的表是链表方式表达造成的，
append 要在链表的尾部增加数据，需要遍历整个链表
cons 在链表的头部增加数据，只需读取链表的头一个数据
所以当表很大时，append的速度会明显下降
这是我的理解，大家看看有没有道理