脚本
基础
数据结构

关联列表（Alists）

关联列表（或alist）是Scheme中的一种基本数据结构，用于表示键值对的集合。它被实现为一个对的列表，其中每对将一个键（通常是一个符号）与一个值相关联。列表简单、灵活，非常适合中小型数据集。

关联列表的结构

alist 是一个列表，其中每个元素都是一个对（使用 cons 构造）。每对包括：

  • 键：第一个元素（通常是符号）。
  • Value：第二个元素，可以是任何数据类型。
(define alist '((name . "Alice") (age . 30) (city . "Paris")))
  • 密钥：'name、'age、'city
  • 值："Alice"、30、"Paris"
  • 结构：对列表： ((name . "Alice") (age . 30) (city . "Paris"))

创建一个列表

您可以通过手动构建对或使用 cons 以编程方式构建来创建列表。

使用单引号 (')

单引号 (') 是 quoting 的简写，它会阻止Scheme 计算表达式。这使得它非常适合创建所有键和值都被硬编码的静态列表。

;; 手动定义 alist
(define alist '((name . "Alice") (age . 30) (city . "Paris")))

;; 以编程方式添加新对
(define updated-alist (cons '(country . "France") alist))

结果： ((country . "France") (name . "Alice") (age . 30) (city . "Paris"))

使用反引号 (`) 和逗号 (,)

反引号 (`) 类似于单引号，但允许使用逗号 (,) 动态插入已求值的表达式，运算符。这对于创建在运行时计算键或值的列表很有用。

(define key 'name)
(define value "Alice")

(define alist `((,key . ,value) (age . 30) (city . "Paris")))

结果： ((name . "Alice") (age . 30) (city . "Paris"))

示例比较

使用 ' 的静态列表：

(define alist '((name . "Alice") (age . 30) (city . "Paris")))

使用 ` and , 的动态列表：

(define key 'name)
(define value "Alice")
(define alist `((,key . ,value) (age . 30) (city . "Paris")))

访问列表中的数据

要从列表中检索值，您可以使用 assoc 函数，该函数通过键查找一对。

(assoc 'name alist)   ; 返回 (name . "Alice")
(assoc 'country alist) ; 返回 #f（未找到键）

提取值

使用 assoc 检索一对后，请使用 cdr 提取该值：

(cdr (assoc 'name alist))   ; 返回 "Alice"

主要功能总结

  • 单引号 (')：创建一个静态列表，其中所有元素都是文字数据。
  • 反引号 (`): 通过混合静态元素和求值表达式（使用 ,）动态创建 alist。
  • 点符号 (.)：用于构造对，将键与列表中的值关联起来。
向量