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
相关产品推荐
相关产品推荐

