如何修改Haskell Bool列表函数 不导入Data.Bool仅用Prelude实现
无Data.Bool依赖的改写实现
原代码中bool id increment y ys的调用可直接拆解为原生逻辑:Data.Bool的bool函数本质是根据Bool值选择对应分支,此处等价于:
- 当
y为True时,选择increment处理剩余列表ys - 当
y为False时,选择id直接返回剩余列表ys
上述逻辑完全可以用Prelude原生的模式匹配实现,无需导入Data.Bool模块。
改写后完整代码
increment :: [Bool] -> [Bool] increment x = case x of [] -> [True] (y : ys) -> case y of True -> not y : increment ys False -> not y : id ys
行为一致性说明
- 空列表输入固定返回
[True] - 头元素为
False时,取反后直接拼接原剩余列表,对应无进位的位翻转逻辑 - 头元素为
True时,取反后对剩余列表递归调用自增,对应二进制进位逻辑
所有输入输出表现和原依赖Data.Bool的实现完全一致。
内容的提问来源于stack exchange,提问作者sypy2323
相关产品推荐
相关产品推荐

