Haskell修正mymin1函数:按元组第二、第一元素优先级查最小元组
代码Bug定位
问题出在守卫条件的设计上——Haskell的守卫是按从上到下的顺序匹配,只要命中前面的分支,后面的条件就不会再校验。
你写的第二个守卫y<=y1,把所有y == y1的场景全提前拦截了,导致专门用来处理y值相等时比较x值的第三个守卫,根本没有机会被触发。
对着测试示例走一遍原代码的执行流程,就能看到问题在哪:
- 初始输入是
[(3,7),(7,6),(6,6),(5,6)],第一次取头两个元素(3,7)、(7,6),此时y=7 > y1=6,命中第一个守卫,递归处理剩下的列表[(7,6),(6,6),(5,6)] - 第二次取头两个元素
(7,6)、(6,6),此时两个y值相等,满足y <= y1的条件,直接命中第二个守卫,把当前的(7,6)放回列表继续递归,全程不会触发y相等时比较x的逻辑 - 后续相邻两个元素的y值都是6,每次都命中
y <= y1的分支,始终保留最开始遇到的(7,6),最后单元素匹配返回的结果自然就是(7,6),和预期不符。
修正方案
把守卫调整为完全互斥的无重叠条件,保证y值相等的分支不会被前面的条件拦截:
mymin1 [(x,y)] = (x,y) mymin1 ((x,y):(x1,y1):xs) | y > y1 = mymin1 ((x1,y1):xs) | y < y1 = mymin1 ((x,y):xs) | y == y1 = if x > x1 then mymin1 ((x1,y1):xs) else mymin1 ((x,y):xs)
这版代码跑测试用例的执行路径:
- 第一次递归和之前一样,走到剩余列表
[(7,6),(6,6),(5,6)] - 处理
(7,6)和(6,6)时,两个y值相等,触发第三个守卫的x值比较逻辑,因为7>6,淘汰(7,6),递归处理剩下的[(6,6),(5,6)] - 处理
(6,6)和(5,6)时,y值还是相等,触发x比较逻辑,因为6>5,淘汰(6,6),递归处理剩下的[(5,6)] - 匹配单元素终止条件,最终返回
(5,6),完全符合要求。
可选简化实现
如果不想手写递归逻辑,也可以借助标准库的通用函数实现同样的规则,代码更精简也不容易踩守卫的逻辑坑:
import Data.List (minimumBy) import Data.Ord (comparing) -- 先按元组第二个元素排序,值相等时再按元组第一个元素排序 mymin1 = minimumBy (comparing snd <> comparing fst)
内容的提问来源于stack exchange,提问作者John
相关产品推荐
相关产品推荐

