Der Ursprung der „Karte“ in der Informatik

Question

In der Informatik gibt es zwei Definitionen des Wortes Karte. Die erste ist als assoziatives Array, eine Art von Behälter, den Wert von einem Typ auf Werte von einem anderen Typ abbildet. Ein Beispiel hierfür ist die STL Karte . Die zweite Definition ist aus funktionaler Programmierung, in der Karte eine Funktion ist, die eine Liste und eine Funktion übernimmt, wenden die Funktion auf alle Elemente der Liste in der Reihenfolge, und gibt eine Liste der Ergebnisse.

Was sind die Ursprünge der verschiedenen Definitionen der Karte? Ich vermute, dass die zweite Definition könnte von der href="http://en.wikipedia.org/wiki/Lisp_(programming_language)#Control_structures" rel="nofollow noreferrer"> mapcar Funktion von McCarthy LISP , aber ich bin nicht sicher, ob das von einem anderen nützlichen abgeleitet wurde. Die erste Definition macht intuitiv Sinn für mich, aber ich bin nicht sicher, woher es kommt.

Answer 1

Beide Konstrukte definieren eine Karte im mathematischen Sinn. Eine Abbildung von Elementen von einem Satz zum anderen

Answer 2

Nun, es gibt die mathematische Bedeutung von map , die eine Paarung von Elementen von einem Satz zu einem anderen ist.