SICP에서 flatmap의 중요성은 무엇입니까?

Question

(define (accumulate op initial sequence) 
    (if (null? sequence) 
    initial 
    (op (car sequence) 
    (accumulate op initial (cdr sequence))))) 

(define (flatmap proc seq) 
    (accumulate append nil (map proc seq))) 

위의 코드는 Scheme의 SICP 코드 스 니펫입니다. 왜 플랫 맵 절차가 필요합니까? flatmap과 map의 차이점은 무엇입니까?

Answer 1

(map proc seq)은 seq에 proc을 적용하여 각 요소에 대해 하나의 값을 반환합니다. 이러한 각 값은 다른 시퀀스 일 수 있습니다.

(accumulate append nil seq)은 seq의 요소 사본을 모두 새 목록으로 연결하는 데 append을 사용합니다.

따라서 flatmap는 seq의 모든 요소들에 적용 proc, 새로운 모든 결과 목록 평탄화 생성한다. 개념적으로, map은 각 요소에 대해 하나의 값을 생성하고, flatmap은 복수 또는 없음 (Chris에게 감사함)을 생성 할 수 있다는 점에서 map과 flatmap의 차이 (Java, Scala 등)도 다릅니다. 예를 들어, Clojure의에서

:

(map #(clojure.string/split % #"\s+") ["two birds" "with one stone"]) 
;; => (["two" "birds"] ["with" "one" "stone"]) 

(mapcat #(clojure.string/split % #"\s+") ["two birds" "with one stone"]) 
;; => ("two" "birds" "with" "one" "stone")