首页 > 解决方案 > Haskell 中的函数优先级

问题描述

所以我正在做一些编码问题,为了解决它,我试图创建一个所有可能答案的列表,然后我会在被要求时查看该答案是否存在。但是,我遇到了函数优先级“o1”、“o2”和“o3”的问题——即使它们代表*、div、+等表达式——它们都有相同的优先级,所以当像 4 这样的选项时+ 4 + 4 * 4 出现,程序回答 48 而不是正确答案,即 24。

我想问的是,有什么方法可以改变函数“o1”、“o2”和“o3”的优先级,或者让它们反映运算符的优先级?

编码:

options :: [Int -> Int -> Int]
options = [(+), (-), div, (*)]
optionsStr = [" + 4", " - 4", " / 4", " * 4"]

createOptions :: Int -> Int -> Int -> (Int, String)
createOptions first second third = (key, value)
    where
        o1 = options !! first
        o2 = options !! second
        o3 = options !! third

        key = 4 `o1` 4 `o2` 4 `o3` 4 -- precedence issue is here
        value = "4" ++ (optionsStr !! first) ++ (optionsStr !! second) ++ (optionsStr !! third)

answerList :: [(Int, String)]
answerList = (concat . concat) $ map f [0..3]
    where 
        f x = map (f' x) [0..3]
        f' x y = map (createOptions x y) [0..3]

标签: haskelloperator-precedence

解决方案


您可以使用固定性声明更改中缀函数的优先级:

infixl 6 `o1`
infixl 6 `o2`
infixl 7 `o3`

请参阅haskell 报告


推荐阅读