fxMapAccum
들어온 값 하나마다 값 하나를 내보내는 누적 연산 — 시드가 빠진 scan입니다.
강의
scan은 시드를 먼저 내보내므로
n개가 들어가면 n + 1개가 나옵니다. 시작 상태가
장부의 기초 잔액처럼 답의 일부일 때는 그게 맞지만, 시작 상태가 첫
원소가 접혀 들어갈 상태일 뿐이라면 틀린 답입니다. 그래서 수많은
scan 호출이 끝에 .drop(1)을 달고 있습니다.
fxMapAccum(f, seed, xs)는 그 모양을 연산자 하나로 만든
것입니다. f로 seed에 각 값을 접어 넣고 중간
누적값을 모두 내보내지만, 시드 자체는 절대 내보내지 않습니다.
n개가 들어가면 n개가 나오고, 빈 입력은 아무것도
내보내지 않습니다.
인자 순서는 일부러 fxScan과 맞췄기 때문에 둘 사이를 오가는 데는
단어 하나만 고치면 됩니다. 지연 평가이며, f는 꺼낸 원소마다
정확히 한 번, 순서대로 실행됩니다. 누적값은 순회에 속하므로 두 번 순회하면
두 번 모두 seed에서 시작합니다. 누적값 타입 B는
원소 타입과 같을 필요가 없습니다 — 문자열을 경로로, 숫자를 레코드로 접을
수 있습니다.
fxMapAccumAsync에서는 f와 seed
모두 Future여도 됩니다. 각 단계가 이전 단계를 필요로 하므로
접기 자체는 직렬로 일어나지만, 데모 2처럼 상류 단계는 여전히
concurrent(n)으로 실행할 수
있습니다. 체인에서는 fx(xs).mapAccum(f, seed)입니다.
fxdart 확장 기능입니다(FxTS에는 없습니다) — Rust의
Iterator::scan, Haskell의 mapAccumL, RxDart의
scan도 같은 n개의 값을 내보냅니다.
데모 1 · 시드를 뺀 scan
데모 2 · 비동기, 상류는 동시 실행
직접 해 보기
연습: 끝에 붙은 drop(1)을 없애 보세요.
scan — 같은 접기, 시드 포함 ·
reduce/fold — 최종 값만 ·
drop — mapAccum이 덜어 주는 것 ·
concurrent — 상류의 병렬 평가