Scala的模式匹配和条件类

本文介绍了scala的模式匹配，模式匹配的基本思想就是试图对一个值进行多种模式的匹配，并且在匹配的同时将匹配值拆分成若干子项，最后对匹配值与其子项执行某些代码

树是程序中常用的一个数据结构。例如编译器和解析器常常把程序表示为树，XML文档结构也是树状的还有一些结构是基于树的，例如红黑树。

接下来我们将通过一个计算器程序来研究树在scala中是如何表示和操纵的。这个程序的目标是处理一些由整数常量、变量和加括号组成的简单的算数表达书，例如1+2

（x+x）+y

我们首先要决定如何表示这些表达式。最自然的方法就是树了，树的节点表示操作符，而树的叶节点表示值，在Java中，这样的树可以表示为一个超类的树的集合，节点由不同子类的实例表示。而在函数式语言中，我们可以使用代数类型来达到同样的目的。scala提供了一种介于两者之间的叫做条件类（case class）

的东西

abstract class Tree
case class Sum(1:Tree,r:Tree) extends Tree
case class Var(n:String) extends Tree
case class Const(v:Int) extends Tree

我们实际上定义了三个条件类Sum Var 和Const 。这些类和普通类有若干不同：

1.实例化时可以省略new关键字（例如你可以使用Const(5) 而不必使用new Const（5））

2.参数的getter函数自动定义（例如你可以通过c.v来访问类Const的实例c在实例化时获取的参数v）

3.拥有默认的预定义equals和hashCode实现，这些实现可以按照值区别类实例是否相等，而不是通过用。

4.拥有默认的toString实现，这些实现返回值的代码实现（例如表达式x+1可以被表达为Sum（Var(x),Const(1)））

5.条件类的实例可以通过模式匹配进行分析，我们接下来就要讲这个特性。

http://scalachina.com/node/20