Scalaz（2）－ 基础篇：随意多态－typeclass, ad-hoc polymorphism

scalaz功能基本上由以下三部分组成：

1、新的数据类型，如：Validation, NonEmptyList ...

2、标准scala类型的延伸类型，如：OptionOps, ListOps ...

3、通过typeclass的随意多态（ad-hoc polymorphism）编程模式实现的大量概括性函数组件库

我们在这篇重点讨论多态（polymorphism），特别是随意多态（ad-hoc polymorphism）。

多态，简单来讲就是一项操作（operation）可以对任意类型施用。在OOP的世界里，我们可以通过以下各种方式来实现多态：

1、重载 Overloading

2、继承 Inheritance

3、模式匹配 Pattern-matching

4、特性 Traits/interfaces

5、类型参数 Type parameters

作为一种通用的组件库，scalaz是通过任意多态typeclass模式来实现软件模块之间的松散耦合（decoupling）.这样scalaz的用户就可以在不需要重新编译scalaz源代码的情况下对任何类型施用scalaz提供的函数功能了。

我们来分析一下各种实现多态的方式：

假如我们设计一个描述输入参数的函数：tell(t: some type): String

如：tell(c: Color) >>> "I am color Red"

tell(i: Int) >>> "I am Int 3"

tell(p: Person) >>> "I am Peter"

如果用Overloading：

1 object overload { 2  case class Color(descript: String) 3  case class Person(name: String) 4  5  def tell(c: Color) = "I am color "+ c.descript 6  def tell(p: Person) = "I am "+ p.name 7 }

我们看到用重载的话，除了相同的函数名称tell之外这两个函数没有任何其它关系。我们必须对每一个不同的类型提供一个独立的tell函数。这种方式没什么用，我们需要的是一个函数施用在不同的类型上。

再试试用继承Inheritance:

 1 trait Thing {  2   def tell: String  3 }  4 class  Color(descript: String) extends Thing {  5   override def tell: String = "I am color " + descript  6 }  7 class Person(name: String) extends Thing {  8   override def tell: String = "I am " + name  9 } 10  11 new Color("RED").tell                             //> res0: String = I am color RED 12 new Person("John").tell                           //> res1: String = I am John

这种方式更糟糕，tell和类有着更强的耦合。用户必须拥有这些类的源代码才能实现tell。试想如果这个类型是标准的Int怎么办。

用模式匹配pattern-matching呢?

 1 case class Color(descript: String)  2 case class Person(name: String)  3 def tell(x: Any): String = x match {  4   case Color(descr) => "I am color " + descr  5   case Person(name) => "I am " + name  6   case i: Int => "I am Int "+i  7   case _ => "unknown"  8 }                                                 //> tell: (x: Any)String  9  10 tell(23)                                          //> res0: String = I am Int 23 11 tell(Color("RED"))                                //> res1: String = I am color RED 12 tell(Person("Peter"))                             //> res2: String = I am Peter

Pattern-matching倒是可以把tell和类型分开。但是必须在tell里增加新的类型匹配，也就是说必须能控制tell的源代码。

现在再尝试用typeclass模式：typeclass模式是由trait加implicit组成。先看看trait:

1 trait Tellable[T] { 2   def tell(t: T): String 3 }

这个trait Tellable代表的意思是把tell功能附加到任意类型T,但还未定义tell的具体功能。

如果用户想把tell附加给Color类型：

1 trait Tellable[T] { 2   def tell(t: T): String 3 } 4 case class Color(descript: String) 5 case class Person(name: String) 6 object colorTeller extends Tellable[Color] { 7     def tell(t: Color): String = "I am color "+t.descript 8 }

针对Color我们在object colorTeller里实现了tell。现在更概括的tell变成这样：

1 def tell[T](t: T)(M: Tellable[T]) = { 2     M.tell(t) 3 }                                                 //> tell: [T](t: T)(M: scalaz.learn.demo.Tellable[T])String 4 tell(Color("RED"))(colorTeller)                   //> res0: String = I am color RED

这个版本的tell增加了类型变量T、输入参数M，意思是对任何类型T，因为M可以对任何类型T施用tell，所以这个版本的tell可以在任何类型上施用。上面的例子调用了针对Color类型的tell。那么针对Person的tell我们再实现一个Tellable[Person]实例就行了吧：

 1 val personTeller = new Tellable[Person] {  2     def tell(t: Person): String = "I am "+ t.name  3 }                                                 //> personTeller  : scalaz.learn.demo.Tellable[scalaz.learn.demo.Person] = scala  4                                                   //| z.learn.demo$$anonfun$main$1$$anon$1@13969fbe  5 tell(Person("John"))(personTeller)                //> res1: String = I am John  6 val intTeller = new Tellable[Int] {  7     def tell(t: Int): String = "I am Int "+ t.toString  8 }                                                 //> intTeller  : scalaz.learn.demo.Tellable[Int] = scalaz.learn.demo$$anonfun$ma  9                                                   //| in$1$$anon$2@6aaa5eb0 10 tell(43)(intTeller)                               //> res2: String = I am Int 43

如上，即使针对Int类型我们一样可以调用这个tell[T]。也既是说如果这个概括性的tell[T]是由其他人开发的某些组件库提供的，那么用户只要针对他所需要处理的类型提供一个tell实现实例，然后调用这个共享的tell[T]，就可以得到随意多态效果了。至于这个类型的实现细节或者源代码则不在考虑之列。

好了，现在我们可以用implicit来精简tell[T]的表达形式：  

1 def tell[T](t: T)(implicit M: Tellable[T]) = { 2     M.tell(t) 3 }                                                 //> tell: [T](t: T)(implicit M: scalaz.learn.demo.Tellable[T])String

也可以这样写：

1 def tell[T : Tellable](t: T) = { 2     implicitly[Tellable[T]].tell(t) 3 }                                                 //> tell: [T](t: T)(implicit evidence$1: scalaz.learn.demo.Tellable[T])String

现在看看如何调用tell：

 1 implicit object colorTeller extends Tellable[Color] {  2     def tell(t: Color): String = "I am color "+t.descript  3 }  4   5 tell(Color("RED"))                                //> res0: String = I am color RED  6   7 implicit val personTeller = new Tellable[Person] {  8     def tell(t: Person): String = "I am "+ t.name  9 }                                                 //> personTeller  : scalaz.learn.demo.Tellable[scalaz.learn.demo.Person] = scala 10                                                   //| z.learn.demo$$anonfun$main$1$$anon$1@3498ed 11 tell(Person("John"))                              //> res1: String = I am John 12  13 implicit val intTeller = new Tellable[Int] { 14     def tell(t: Int): String = "I am Int "+ t.toString 15 }                                                 //> intTeller  : scalaz.learn.demo.Tellable[Int] = scalaz.learn.demo$$anonfun$ma 16                                                   //| in$1$$anon$2@1a407d53 17 tell(43)                                          //> res2: String = I am Int 43

假如我忽然需要针对新的类型List[Color], 我肯定无须理会tell[T]，只要调用它就行了：

1 implicit object listTeller extends Tellable[List[Color]] { 2     def tell(t: List[Color]): String = { 3         (t.map(c => c.descript)).mkString("I am list of color [",",","]") 4     } 5 } 6  7 tell[List[Color]](List(Color("RED"),Color("BLACK"),Color("YELLOW"),Color("BLUE"))) 8                                                   //> res3: String = I am list of color [RED,BLACK,YELLOW,BLUE]

这才是真正的随意多态。

值得注意的是implicit是scala compiler的一项功能。在编译时compiler发现类型不对称就会进行隐式转换解析（implicit resolution）。如果解析失败则程序无法通过编译。如果我这样写: tell(4.5)，compiler会提示语法错误。而上面其它多态方式则必须在运算时（runtime）才能发现错误。