计算机科学中“地图”的起源

Question

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

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

Answer 1

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

Answer 2

嗯， map 的数学含义是一组从一组到另一组的元素。