scheme - 澄清 racket 中的 `assoc` 语法

Question

我正在尝试在 racket 中使用 assoc 创建一个备忘录表，并希望将一个有序对 (x,y) 与一个值相关联，但我不太清楚语法。

例如我有:

[f (lambda (x y)
               (let ([ans (assoc [x y] memo)])

但这是不正确的。

Answer 1

assoc过程接收您要查找的元素的“键”作为其第一个参数，第二个参数接收关联列表 - 在这种情况下，关联 只是一个键值对。它将返回与给定键对应的第一个关联，如果未找到，则返回 #f。例如:

(assoc 'x '((a 1) (b 2) (x 3) (c 4)))
> '(x 3)

如果您需要使用对作为键，那很好，它会像这样工作:

(assoc (list 1 2) '(((1 2) x) ((3 4) y)))
> '((1 2) x)