使用'=='时没有(Eq a)的实例

Ofi*_*r D 3 haskell typeclass

我正在尝试为此数据类型编写Eq实例:

data Tree a b = Leaf b | Node a (Tree a b) (Tree a b)
deriving (Show)
Run Code Online (Sandbox Code Playgroud)

我写了一些我认为可行的简单代码:

instance Eq (Tree a b) where
  (Leaf x) == (Leaf y) =  x == y
  (Node val1 l1 r1) == (Node val2 l2 r2)  =  (val1 == val2) && (l1==l2) && (r1==r2)
  _  == _  = False
Run Code Online (Sandbox Code Playgroud)

但后来我得到了错误:

• No instance for (Eq a) arising from a use of ‘==’
  Possible fix: add (Eq a) to the context of the instance declaration
• In the first argument of ‘(&&)’, namely ‘(val1 == val2)’
  In the expression: (val1 == val2) && (l1 == l2) && (r1 == r2)
  In an equation for ‘==’:
     (Node val1 l1 r1) == (Node val2 l2 r2)
     = (val1 == val2) && (l1 == l2) && (r1 == r2)
Run Code Online (Sandbox Code Playgroud)

我已经尝试添加,Eq a => ...但后来我得到类型的相同错误b.我似乎也无法添加Eq b.

任何帮助将不胜感激,10倍!

Eri*_*pal 8

正如您所写,您必须放置类型约束Eq a和Eq b.您只需将约束括在括号中并用逗号分隔它们.

instance (Eq a, Eq b) => Eq (Tree a b) where
  (Leaf x) == (Leaf y) =  x == y
  (Node val1 l1 r1) == (Node val2 l2 r2)  =  (val1 == val2) && (l1==l2) && (r1==r2)
  _  == _  = False
Run Code Online (Sandbox Code Playgroud)


Wil*_*sem 6

你写,你调用一个实例(==)上的情况下,功能a和b:

instance Eq (Tree a b) where
  (Leaf x) == (Leaf y) = x == y
  (Node val1 l1 r1) == (Node val2 l2 r2) = (val1 == val2) && (l1==l2) && (r1==r2)
  _  == _  = False
Run Code Online (Sandbox Code Playgroud)

但是,x和y你的第一句话中的情况a,并val1和val2你的第二个条款中的实例b.这是不是说,你可以比较的.例如,你不能检查两个函数的相等性(在计算机科学中根本不可能检查两个函数是否相等).因此,在这种情况下,我们永远无法得出两棵树是否相等.

无论如何,Haskell注意到你使用函数(==) :: Eq c => c -> c -> Bool作为操作数x和y(在第一个子句中),因此Eq a是必需的.同样的推理适用于第二个子句:我们看到你(==)用两个b实例调用,因此Eq b是必需的.我们需要在instance声明中添加这些类型约束:

instance (Eq a, Eq b) => Eq (Tree a b) where
  (Leaf x) == (Leaf y) = x == y
  (Node val1 l1 r1) == (Node val2 l2 r2) = (val1 == val2) && (l1==l2) && (r1==r2)
  _  == _  = False
Run Code Online (Sandbox Code Playgroud)

因此,你只能检查两棵树的平等,鉴于a与b树的种类是属于实例Eq的类型类.但这是合乎逻辑的,因为如果你可以不比较Leafs 的值,那么你怎么能说树是否相等?