You need to enable JavaScript to run this app. Haskell中`scanl`在两条无限列表表达式中的作用是什么
优惠活动
大模型
产品
解决方案
定价
更多

Haskell中`scanl`在两条无限列表表达式中的作用是什么

scanl在两类表达式中的作用与运行逻辑

通用规则说明

scanl是左折叠操作foldl的“过程留存版”,通用调用形式为 scanl f init list,运行逻辑为:

  • 以初始值init为起点,将列表list的元素从左到右依次传入二元函数f
  • 把每一步计算的中间结果都按顺序收集为一个新列表返回(而非像foldl那样只返回最终的累计结果)
  • 由于Haskell是惰性求值,scanl处理无限列表时不会卡死,只会按需计算需要的部分

举个有限列表的小例子快速理解差异:scanl (+) 0 [1,2,3] 会输出[0,1,3,6],而对应的foldl (+) 0 [1,2,3] 只会返回最终结果6。

表达式1:scanl (+) 0 [1,3..]

参数拆解

  • 二元函数f:(+) 加法
  • 初始值init:0
  • 输入列表:[1,3..] 从1开始、步长为2的无限奇数列表:1,3,5,7,...

运行过程与输出结果

每一步的计算按顺序执行:

  • 直接将初始值0作为返回列表的第一个元素
  • 上一步结果0 + 列表第1个元素1 → 结果1(返回列表第二个元素)
  • 上一步结果1 + 列表第2个元素3 → 结果4(返回列表第三个元素)
  • 上一步结果4 + 列表第3个元素5 → 结果9(返回列表第四个元素)
  • 上一步结果9 + 列表第4个元素7 → 结果16,以此类推

最终生成的无限列表为[0,1,4,9,16,25,...],本质就是非负整数的平方序列。
你之前猜测“生成将奇数依次累加的无限列表”这个核心逻辑是对的,觉得不对大概率是两个误区:

  • 没意识到从0开始累加前n个奇数的结果正好是n²,和你预想的零散累加结果不符
  • 忽略了scanl返回的第一个元素是初始值0,不是第一个累加后的结果

如果要在ghci里验证,不能直接打印整个无限列表(会无限输出停不下来),需要用take取前几项,执行命令take 5 (scanl (+) 0 [1,3..]) 会输出[0,1,4,9,16]。

表达式2:scanl (*) 1 [1..]

参数拆解

  • 二元函数f:(*) 乘法
  • 初始值init:1
  • 输入列表:[1..] 从1开始的无限正整数列表:1,2,3,4,...

运行过程与输出结果

每一步的计算按顺序执行:

  • 直接将初始值1作为返回列表的第一个元素
  • 上一步结果1 × 列表第1个元素1 → 结果1(返回列表第二个元素)
  • 上一步结果1 × 列表第2个元素2 → 结果2(返回列表第三个元素)
  • 上一步结果2 × 列表第3个元素3 → 结果6(返回列表第四个元素)
  • 上一步结果6 × 列表第4个元素4 → 结果24,以此类推

最终生成的无限列表为[1,1,2,6,24,120,...],本质就是阶乘序列(对应0!、1!、2!、3!、4!……)。
同样可以执行命令take 6 (scanl (*) 1 [1..]) 在ghci里验证,会输出[1,1,2,6,24,120]。

内容的提问来源于stack exchange,提问作者haskell101

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.19 20:24:07