【发布时间】:2012-10-29 22:09:44
【问题描述】:
我不明白为什么下面的 Haskell 代码会在 GHCi 下终止:
let thereExists f lst = (filter (==True) (map f lst)) /= []
thereExists (\x -> True) [1..]
考虑到它的第二个参数是无限的,我没想到对 filter 的调用会完成,而且我认为在完全计算 lhs 之前不会进行比较。发生了什么?
【问题讨论】:
-
顺便说一句,
thereExists在标准库中,只不过它被称为any。 -
我让学生写了他们自己版本的 thereExists 作为测试题。我告诉一位学生,他的版本(上图)没有终止,他告诉我确实终止了。他是对的,我现在明白为什么了。
-
还要注意 [1..] 是 not 必须是无限的。默认类型为 [Integer],但也可以是 [Int],通常包含 2^31-1 或 2^63-1 个元素。
标签: haskell ghc lazy-evaluation ghci