dictionary - 计算机科学中“地图”的由来

Question

在计算机科学中，单词图有两种定义。第一个是作为关联数组，一种将一种类型的值映射到另一种类型的值的容器类型。STL 映射就是一个例子。第二个定义来自函数式编程，其中 map 是一个函数，它接受一个列表和一个函数，将函数按顺序应用于列表的所有元素，并返回一个结果列表。

地图的不同定义的起源是什么？我猜第二个定义可能来自 McCarthy LISP 的 mapcar 函数，但我不确定这是否来自另一个有用的定义。第一个定义对我来说很直观，但我不确定它来自哪里。

Answer 1

这两种结构都定义了数学意义上的映射：元素从一个集合到另一个集合的映射。

Answer 2

嗯，这是map的数学含义，它是从一个集合到另一个集合的元素配对。