2009-12-01 5 views
6

컴퓨터 과학에서 단어지도에는 두 가지 정의가 있습니다. 첫 번째는 연관 배열로서 한 유형의 값을 다른 유형의 값에 매핑하는 컨테이너 유형입니다. 예를 들어 STL map입니다. 두 번째 정의는 함수 프로그래밍에서 나옵니다. 맵이 적용되는 함수는 목록과 함수를 취하여 함수를 목록의 모든 요소에 순서대로 적용하고 결과 목록을 반환하는 함수입니다.컴퓨터 과학에서 "지도"의 기원

지도의 다른 정의의 기원은 무엇입니까? 나는 두 번째 정의가 mapcar function from McCarthy LISP에서 나온 것 같지만 다른 유용한 것으로부터 파생되었는지 확실하지 않습니다. 첫 번째 정의는 나에게 직관적 인 의미를 갖지만 어디에서 왔는지 확실하지 않습니다.

+0

집에 컴퓨터 용어 어원 학자가 있습니까? – TechZen

답변

14

두 구조는 수학적으로 맵을 정의합니다. 하나의 집합에서 다른 집합으로 요소를 매핑합니다.

+12

이것을 설명하기 위해 첫 번째 정의는 맵을 설명하는 반면 두 번째 정의는 매핑 프로세스를 설명합니다. 고려 : 함수 맵을 사용하여 목록을 새 목록에 매핑하고 새 목록과 이전 목록을 나란히 놓으면지도 (연관 배열)가 생깁니다. – mquander

6

글쎄, map의 수학적 의미가 있습니다.이 의미는 한 세트에서 다른 세트로 구성 요소를 짝 지어주는 것입니다.