Scala的模式匹配和条件类
来源:互联网 发布:网络用语大全及解释88 编辑:程序博客网 时间:2024/05/21 13:24
本文介绍了scala的模式匹配,模式匹配的基本思想就是试图对一个值进行多种模式的匹配,并且在匹配的同时将匹配值拆分成若干子项,最后对匹配值与其子项执行某些代码
树是程序中常用的一个数据结构。例如编译器和解析器常常把程序表示为树,XML文档结构也是树状的还有一些结构是基于树的,例如红黑树。
接下来我们将通过一个计算器程序来研究树在scala中是如何表示和操纵的。这个程序的目标是处理一些由整数常量、变量和加括号组成的简单的算数表达书,例如1+2
(x+x)+y
我们首先要决定如何表示这些表达式。最自然的方法就是树了,树的节点表示操作符,而树的叶节点表示值,在Java中,这样的树可以表示为一个超类的树的集合,节点由不同子类的实例表示。而在函数式语言中,我们可以使用代数类型来达到同样的目的。scala提供了一种介于两者之间的叫做条件类(case class)
的东西
abstract class Treecase class Sum(1:Tree,r:Tree) extends Treecase class Var(n:String) extends Treecase 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
0 0
- Scala的模式匹配和条件类
- Scala Tutorial中英对照:条件类和模式匹配
- scala的模式匹配和case class
- scala的模式匹配和样例类
- Scala的模式匹配和正则表达式
- Scala的模式匹配
- scala的模式匹配
- Scala 样本类和模式匹配
- 【Scala】模式匹配和样本类
- 【Scala-模式匹配和样例类】
- scala中的正则匹配和模式匹配
- scala模式匹配的使用
- scala-简单的模式匹配
- Scala的模式匹配机制
- scala Case Class和模式匹配(1):简单的示例
- Scala类与模式匹配
- Scala笔记之 样本类和模式匹配
- Scala基础应用(4)- 样本类和模式匹配
- 大数据透视《西游记》之妖怪分布
- 插入排序(直接插入+希尔排序)
- 几款常用PHP开发工具
- 根据进程名称获取进程pid,结束进程,执行exe文件
- POJ 1564 && HDU 1258 Sum It Up(dfs)
- Scala的模式匹配和条件类
- zebra/quagga ospf and unh test section 2
- Java的一些概念整理
- zebra/quagga ospf and unh test section 3
- HDU---1114-Piggy-Bank (背包)
- LoaderManager使用详解(四)---实例:AppListLoader
- cordova学习三:config.xml文件配置
- LeetCode | Divide Two Integers
- zebra/quagga ospf and unh test section 4