一千萬個為什麽

搜索

計算機科學中“地圖”的起源

在計算機科學中,字圖有兩種定義。第一個是作為關聯數組,一種容器類型,它將一種類型的值映射到另一種類型的值。一個例子是 STL地圖。第二個定義來自函數式編程,其中map是一個獲取列表和函數的函數,按順序將函數應用於列表的所有元素,並返回結果列表。

地圖的不同定義的起源是什麽?我猜測第二個定義可能來自McCarthy LISP的 mapcar函數,但我不確定這是否是從另一個有用的派生出來的。第一個定義對我來說很直觀,但我不確定它來自哪裏。

最佳答案

這兩種結構都在數學意義上定義了一個映射:從一個集合到另一個集合的元素映射。

轉載註明原文: 計算機科學中“地圖”的起源