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

Question

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

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

Answer 1

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

Answer 2

嗯，这就是 map 的数学含义，它是一组元素到另一组元素的配对。