代码之家  ›  专栏  ›  技术社区  ›  James Thompson

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

  •  8
  • James Thompson  · 技术社区  · 15 年前

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

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

    2 回复  |  直到 15 年前
        1
  •  15
  •   glebm    11 年前

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

        2
  •  6
  •   David R Tribble    15 年前

    好吧,这就是 map ,这是一组元素之间的配对。