我如何在计划中附加一个alist？

将元素添加到alist(关联列表)的头部很简单:

> (cons '(ding . 53) '((foo . 42) (bar . 27)))
((ding . 53) (foo . 42) (bar . 27))

附加到alist的尾部有点棘手.经过一些实验,我制作了这个:

> (define (alist-append alist pair) `(,@alist ,pair))
> (alist-append '((foo . 42) (bar . 27)) '(ding . 53))
'((foo . 42) (bar . 27) (ding . 53))

但是,在我看来,这不是惯用的解决方案.那么这通常如何在计划中完成？或者这实际上是这样的吗？

Common Lisp 为此目的定义了一个名为ACONS的函数,其中

(acons key value alist)

相当于:

(cons (cons key value) alist)

这有力地表明,简单地使用alist是惯用的.请注意,这意味着两件事:

由于搜索通常从前到后执行,因此最近添加的关联优先于旧版本.这可以用于词法和动态环境的简单实现.

虽然列表是O(1),但附加通常是O(n),其中n是列表的长度,因此惯用法最适合于性能以及风格上的优选.

您无需追加到列表。您会进入一个列表。

一个列表在逻辑上是一组关联。您不必关心集合中元素的顺序。您只关心特定元素的存在或不存在。对于a列表，您所关心的只是给定标签（例如，一对其CAR为指定值的标签）是否存在关联，以及在给定该关联的情况下，关联值（即，在此列表中）。实施中，该对的CDR）。