Scala的模式匹配和条件类

时间:2022-01-24 05:45:27

本文介绍了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