fxMapAccum

들어온 값 하나마다 값 하나를 내보내는 누적 연산 — 시드가 빠진 scan입니다.

Iterable<B> fxMapAccum<A, B>(B Function(B acc, A a) f, B seed, Iterable<A> iterable) FxAsyncIterable<B> fxMapAccumAsync<A, B>(FutureOr<B> Function(B acc, A a) f, FutureOr<B> seed, FxAsyncIterable<A> iterable) Fx<B> Fx<T>.mapAccum<B>(B Function(B acc, T a) f, B seed) // chain (sync) FxAsync<B> FxAsync<T>.mapAccum<B>(FutureOr<B> Function(B acc, T a) f, FutureOr<B> seed) // chain (async)

강의

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 — 상류의 병렬 평가