Haskell实现:从GoodBad类型列表提取Good关联整数最大值
原实现的问题定位
- 过滤逻辑语法不合法:
filter (Good n) (x:xs)本身无法通过编译,filter要求传入返回布尔值的判断函数,这里直接把未完成绑定的构造子当判断条件传入,既不能识别元素是不是Good类型,也提取不到构造子关联的Int值。 - 模式匹配存在漏洞:函数只写了
maxGoodBad (x:xs)这一个匹配分支,遇到空列表输入时会直接触发匹配崩溃,根本走不到自定义的错误提示逻辑。 - 类型不匹配:就算过滤逻辑能正常运行,传入
maximum的列表元素是GoodBad类型,不是要求的Int类型,计算逻辑完全跑不通。
正确实现
实现逻辑分两步:
- 遍历输入列表,把所有Good构造子绑定的Int值全部提取出来,自动跳过所有Bad构造子的元素,拼成独立的Int列表
- 判断提取出来的Int列表是否为空:为空就抛出要求的错误提示,非空就直接对列表求最大值
可运行代码
maxGoodBad :: [GoodBad] -> Int maxGoodBad inputList = -- 列表推导自动匹配Good构造子提取Int值,Bad类型的元素会被自动跳过 let goodValues = [n | Good n <- inputList] in if null goodValues then error "ERROR" else maximum goodValues
效果匹配验证
- 输入
[Good 2]:提取得到Int列表[2],输出2,符合示例预期 - 输入
[Good 2, Good 3, Bad 3]:提取得到Int列表[2,3],输出3,符合示例预期 - 输入
[Bad 1, Bad 5]或者空列表:提取得到空Int列表,触发error "ERROR"提示,符合规则要求
内容的提问来源于stack exchange,提问作者NNDR
相关产品推荐
相关产品推荐

