Haskell中如何用多参数类型类实现适配标量与向量的通用高斯函数
报错根源解析
- 此前编写的多参数类型类
class Gaussian g a where (!*) :: g a -> g a -> g a中,g a是标准的类型应用语法,编译器会自动推导g的kind为* -> *——也就是g必须是可接受单个类型参数的构造子(例如Maybe、[]这类)。 - 自定义的
Gaussian1D是完全应用的普通类型,kind为*,自身没有预留类型参数槽位,无法匹配* -> *的kind要求,因此触发Expected kind ‘* -> *’, but ‘Gaussian1D’ has kind ‘*’的编译错误。 - 核心误区是将“高斯类型与定义域类型的绑定关系”强行放置在方法签名的类型应用层面,没有在类定义层面建立两者的关联,完全没有必要要求高斯类型本身是带类型参数的构造子。
无Template Haskell的可行实现方案
方案1:带函数依赖的多参数类型类
该方案完全匹配使用多参数类型类的需求,仅需在类定义层面明确“高斯类型g可唯一推导出对应定义域类型a”的依赖关系,同时调整方法签名,不再强制要求g和a形成类型应用:
- 开启GHC扩展:
{-# LANGUAGE FunctionalDependencies #-} - 类定义修改为:
这里的class Gaussian g a | g -> a where (!*) :: g -> g -> g prob :: g -> a -> Float| g -> a是函数依赖声明,告知编译器:只要确定g的类型,就能唯一锁定a的类型,从根源上消除调用时的类型歧义。 - 编写实例:
该写法下,g和a都是kind为-- 原有数据定义保持不变 data Gaussian1D = Gaussian1D Float Float data Gaussian2D = Gaussian2D (Linear.V2 Float) (Linear.V2 (Linear.V2 Float)) -- 1维高斯实例,定义域为Float instance Gaussian Gaussian1D Float where (!*) (Gaussian1D m1 v1) (Gaussian1D m2 v2) = Gaussian1D new_m new_v where new_v = 1 / (1 / v1 + 1 / v2) new_m = new_v * (m1 / v1 + m2 / v2) prob (Gaussian1D mu var) x = exp (-(x - mu)^2 / (2 * var)) / sqrt (2 * pi * var) -- 2维高斯实例,定义域为V2 Float instance Gaussian Gaussian2D (Linear.V2 Float) where (!*) (Gaussian2D m1 c1) (Gaussian2D m2 c2) = Gaussian2D new_m new_c where -- 省略矩阵运算的具体实现,可使用linear库的原生方法完成 new_c = undefined new_m = undefined prob (Gaussian2D mu cov) x = undefined*的普通类型,完全适配原本定义的无参数高斯类型,不会出现kind不匹配的问题。
方案2:关联类型族
如果觉得每次实例都要多传一个a的类型参数过于繁琐,可以用类型族方案,把定义域类型直接作为高斯类型的关联属性,更贴近最初定义单参数类型类的思路:
- 开启GHC扩展:
{-# LANGUAGE TypeFamilies #-} - 类定义为:
class Gaussian g where -- 关联类型:每个高斯类型对应的定义域类型 type Domain g (!*) :: g -> g -> g prob :: g -> Domain g -> Float - 编写实例:
该写法下不需要多传独立的类参数,只要g的类型确定,定义域类型instance Gaussian Gaussian1D where type Domain Gaussian1D = Float (!*) = ... -- 同之前的乘积实现 prob = ... -- 同之前的概率计算实现 instance Gaussian Gaussian2D where type Domain Gaussian2D = Linear.V2 Float (!*) = ... prob = ...Domain g就会自动匹配,使用时和普通单参数类型类完全一致。
注意事项
- 两种方案都不需要引入Template Haskell,完全依靠GHC原生的类型系统扩展完成需求。
- 函数依赖的写法适合需要双向推导的场景(例如已知定义域a,反向推导出对应的高斯类型g),只需要把依赖声明改成
g -> a, a -> g即可。 - 关联类型族的写法代码更简洁,类型推导链路更短,没有多参数类的额外参数负担,更适合这种“高斯类型唯一绑定定义域类型”的场景。
- 不要在方法签名中强行使用
g a的类型应用写法,否则会再次把g的kind强制要求为* -> *,导致无参数的普通高斯类型无法实例化。
内容的提问来源于stack exchange,提问作者blauerreimers
相关产品推荐
相关产品推荐

