2.4.6.3 关联列表

一种具有特殊结构的列表。

关联列表 association list,也就是我们常说的 alist,是一种有特定结构的列表——这个列表的所有元素都是点对。其中每个元素的 CAR 单元称为 键(a key),而 CDR 部分称为 值 (a value)。这是实打实的键值对(不过有时候关联的值 value 是储存在 CDR 单元的 CAR 槽这个位置的。)关联列表通常被当作 栈 (stacks) 使用,因为从列表的前端插入和去除关联点对实在是太方便了。

举个例子,

(setq alist-of-colors
    '((rose . red) (lily . white) (buttercup .yellow)))

把具有这个三个点对元素的列表赋给变量 alist-of-colors。对于第一个元素,rose 是键,red 是值。

如果你想看更多关于关联列表的详细介绍,和相关函数,那么请查阅关联列表章节。如果你想了解更高效的键值对集合,那么请查阅哈希表这章。

最后更新于