Haskell 如何区分不同的可能类型类实例

Question

抱歉，如果我使用了错误的名称。我的问题来自对比 Scala 和 Haskell 语法。考虑：

class Monoid a where
  mempty :: a
  mappend :: a -> a -> a

instance Monoid Int where 
  mempty = 0
  mappend a b = a + b

sigma :: (Monoid a) => Int -> Int -> (Int -> Int) -> (Int -> a) -> a
sigma a b inc comp =
  if a > b then mempty else mappend (comp a) (sigma (inc a) b inc comp)

在 Scala 中可能是这样的：

trait Monoid[A] {
  def mempty: A
  def mappend(a1: A, a2: A): A
}

class IntMonoid extends Monoid[Int] {
  def mempty = 0
  def mappend(a: Int, b: Int) = a + b
}

def sigma[A](a: Int, b: Int, inc: Int => Int, comp: Int => a)
            (implicit m: Monoid[A]): A =
  if (a > b) m.mempty else m.append(comp(a), sigma(inc(a), b, inc, comp))

现在，Int 可以是带有 0 和加法的 Monoid，也可以是带有 1 和乘法的 Monoid，因此我们可以提供 2 个类型类，每个实现一个。在 Scala 中，如果两个实现都隐含在作用域内并且具有相同的优先级，这将导致编译错误。在这种情况下，我们可以简单地手动传递正确的实例，错误就会得到解决。

在这种情况下，Haskell 等价物是什么？如果有两个 Int 是 Monoid 的实例，如何选择使用哪个实现？

Answer 1

Haskell 简单地为实际上是Num（包括Int 类型）类型类实例的任何类型提供了两个新类型包装器：Sum 和Product。所以，Sum 是加法下的幺半群，Product 类型是乘法下的幺半群。取自实际来源：

newtype Sum a = Sum { getSum :: a }
        deriving (Eq, Ord, Read, Show, Bounded, Generic, Generic1, Num)

instance Num a => Monoid (Sum a) where
        mempty = Sum 0
        Sum x `mappend` Sum y = Sum (x + y)

newtype Product a = Product { getProduct :: a }
        deriving (Eq, Ord, Read, Show, Bounded, Generic, Generic1, Num)

instance Num a => Monoid (Product a) where
        mempty = Product 1
        Product x `mappend` Product y = Product (x * y)

Answer 2

在 Haskell 的一个模块中，不能有相同类型和类型类的两个实例。如果您在两个不同的模块中有两个实例，然后导入这两个模块，尝试使用该实例将导致编译错误。

因此，选择使用哪个实例的唯一方法是仅导入一个提供该实例的模块。