我如何附加到计划中的列表？

Question

将元素添加到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))

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

Answer 1

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

(acons key value alist)

相当于：

(cons (cons key value) alist)

这有力地表明，简单地使用alist是惯用的。请注意，这意味着两件事：

1. 由于搜索通常从前到后执行，因此最近添加的关联优先于旧版本。这可以用于词汇和动态环境的简单实现。
2. 虽然列入名单是O（1），但附加通常是O（n），其中n是列表的长度，因此惯用法最适合表现以及在风格上更受欢迎。

Answer 2

您不会附加到列表中。你有一个列表。

a-list在逻辑上是一组关联。您不关心集合中元素的顺序。你关心的只是一个特定元素的存在与否。在a-list的情况下，你关心的是对于给定标签是否存在关联（即，CAR是指定值的对），并且，给定该关联，关联的值（即，在此实现，对的CDR）。