Scala typeclass 设计模式

前言

本文的写作的灵感主要是看了这个视频 : Tutorial: Typeclasses in Scala with Dan Rosen

加上查阅了相关的资料，觉得可以写一篇博客，再加上也很久没写博客了。本文的主要内容

是根据参考资料对typeclass的解释再加上自己的一点点理解，代码会借（cao）鉴（xi）资料

中的例子（不过代码会稍作修改）。

正文

typeclass定义

首先简单看看维基上对于typeclass的定义："In computer science, a type class is a type

system construct that supports ad hoc polymorphism." 这个“ad hoc polymorphism”

（特质多态）其实也被称作函数重载或运算符重载。

在scala中采用typeclass模式有什么有优点呢？总的来说就是：代码易扩展；代码写得好看。

在例子中理解 typeclass

以下用到的代码均借鉴自[2] 。

首先我们来看看两个 ADT 的定义：

就是定义了一个表达式ADT，还有Json ADT。

然后还有给表达式赋值的和输出Json的两个object :

简单测试一下：

然后现在想添加一个功能，就是给定某个类型的对象，获得该对象的json字符串。面向对象

的做法是声明一个JsonConvertible接口，然后让有需要类型去继承该接口，实现 convertToJson

方法。

现在想让Expression类型的对象都能转成Json类型，那么就是每个Expression类型都要去实现

converToJson方法。

然后我们可以简单测试一下：

然后现在问题来了，我们想保持Expression接口尽量的轻量，不想有太多的依赖，而且如果现在

又要增加一个新的trait那么Number、Multiply和Divide三个类又要去实现这个接口的方法。或者

如果Expression是属于第三方的库，无法修改来继承JsonConvertible怎么办？

这时候继承多态不适用了，我们要用特质多态来解决这个问题。

我们先来看看新的write函数定义，现在我们新加了一个helper类JsonConverter，这个类实现了

把value转化为Json类型的方法。然后我们来看看现在这么做的好处：

我们可以看到，现在Expression可以保持原来的样子，并且把Expression转化为Json的逻辑

与Expression的实现分开了。简单测试一下：

so far so good。但是现在想再进一步使实现更简洁一些，这个JsonConverter其实并不一定要

显式的传入，我们可以借助scala的implicit来实现。

就是在原来的基础上作些小修改，把expressionJsonConverter改为implicit，还有write函数

改为curry，conv参数改为implicit。简单测试一下：

更进一步我们可以用scala中的context bound来改写代码。

context bound 的表达形式是 A : B，意思是在上下文中存在隐式的 B[A] 类型的对象。

刚开始接触的时候我觉得context bound 和 view bound很像， A <% B，view bound的意思

你可以把A当作B来用，上下文中需要存在一个A到B的隐式转换。

ok,到此就是scala type class的简单介绍，视频中后面还有关于Expression和Json的重构并

扩展到 Int 和 Tuple 上，有兴趣的可以看看。

相关资料

[1] What are type classes in Scala useful for?

[2] Tutorial: Typeclasses in Scala with Dan Rosen

[3] The Neophyte's Guide to Scala Part 12: Type Classes

[4] Type class