Происхождение «карты» в информатике - PullRequest
8 голосов
/ 01 декабря 2009

В информатике есть два определения слова карта. Первый - это ассоциативный массив, тип контейнера, который отображает значения одного типа на значения другого типа. Примером этого является STL map . Второе определение взято из функционального программирования, в котором map - это функция, которая принимает список и функцию, применяет функцию ко всем элементам списка по порядку и возвращает список результатов.

Каково происхождение различных определений карты? Я предполагаю, что второе определение могло быть взято из функции * mapcar из McCarthy LISP , но я не уверен, было ли это получено из другого полезного. Первое определение имеет для меня интуитивный смысл, но я не уверен, откуда оно взялось.

Ответы [ 2 ]

15 голосов
/ 01 декабря 2009

Обе эти конструкции определяют карту в математическом смысле: отображение элементов из одного набора в другой.

6 голосов
/ 01 декабря 2009

Ну, есть математическое значение map , которое представляет собой сочетание элементов из одного набора в другой.

...