尝试设计一套特质,灵活的改动整数队列。队列有两种操作:put把整数放入队列,get从尾部取出它们。队列是先进先出的,get应该依照入队列的顺序取数据。提示:可以用mutable.ArrayBuffer 模拟队列在报告中体现出类的线性化特性,要求扩展类实现如下三个功能1.Doubling 把放到队列中的数字翻倍;2.Incrementing 把放到队列的数据增加1;3.过滤掉队列中的负数

 abstract class Queue2 {
println("查看调用顺序Queue")
def get:Int
def put(num:Int)
}
trait Doubling extends Queue2 {
println("查看调用顺序Doubling")
abstract override def put(x: Int) { super.put(2*x) }
}
trait Incrementing extends Queue2 {
println("查看调用顺序Incrementing")
abstract override def put(x: Int) { super.put(x+1) }
}
trait Filtering extends Queue2 {
println("查看调用顺序Filtering")
abstract override def put(x: Int){
if(x >= 0) super.put(x)
}
}
class NewQueue extends Queue2{
println("查看调用顺序NewQueue")
private val numArrayBuffer = new ArrayBuffer[Int]
def get() = numArrayBuffer.remove(0)
def put(x: Int) = {
numArrayBuffer += x
}
}
object test5{
def main(args: Array[String]): Unit = {
val queue = new NewQueue with Doubling
queue.put(1)
println(queue.get()) val queue2 = new NewQueue with Doubling with Incrementing
queue2.put(10)
println(queue2.get()) }
}

  首先我们知道特质构造器的调用顺序是:

  1.调用超类的构造器;

  2.特质构造器在超类构造器之后、类构造器之前执行;

  3.特质由左到右被构造;

  4.每个特质当中,父特质先被构造;

  5.如果多个特质共有一个父特质,父特质不会被重复构造

  6.所有特质被构造完毕,子类被构造。

  混入的顺序很重要,越靠近右侧的特质越先起作用。当你调用带混入的类的方法时,最右侧特质的方法首先被调用。如果那个方法调用了super,它调用其左侧特质的方法,以此类推。

这里很神奇的一点是,输入10,输出居然是22而不是21。貌似是Incrementing的put首先被调用,然后Doubing的put第二个被调用。但为什么在显示语句中,我们发现先显示的是“查看调用顺序Doubling”呢?

  我们来看看类的线性化的含义:

  特质是一种继承多个类似于类的结构的方式,但是它与多重继承有很重要的区别。其中一个尤为重要:super的解释。

  对于多重继承来说,super调用导致的方法调用可以在调用发生的地方明确决定;对于特质来说,方法调用是由类和混入到类的特质的线性化(linearization)所决定的。这种差别使得上面的特质的堆叠成为可能。

  在多重继承的语言中,调用相同的方法,编译规则会决定哪个超类最终胜出,而调用该超类的指定方法。

  而在Scala中,当你使用new实例化一个类的时候,Scala把这个类和所有它继承的类还有他的特质以线性的次序放在一起。然后,当你在其中的一个类中调用super,被调用的方法就是方法链的下一节。除了最后一个调用super之外的方法,其净结果就是可堆叠的行为。

  所以,在这里我们看到调用顺序的确是先Doubling后Incrementing,但是在线性的过程中,先执行的是最后一层,即越靠近右侧的特质越先起作用。先+1,再*2,最后put。

  举例:

 class A{
println("查看调用顺序A")
def m(s:String) = println(s"A($s)")
}
trait B extends A{
println("查看调用顺序B")
override def m(s:String) = super.m(s"B($s)")
}
trait C extends A{
println("查看调用顺序C")
override def m(s:String) = super.m(s"C($s)")
}
trait D extends A{
println("查看调用顺序D")
override def m(s:String) = super.m(s"D($s)")
}
trait E extends C{
println("查看调用顺序E")
override def m(s:String) = super.m(s"E($s)")
}
trait F extends C{
println("查看调用顺序F")
override def m(s:String) = super.m(s"F($s)")
}
class G extends D with E with F with B{
println("查看调用顺序G")
override def m(s:String) = super.m(s"G($s)")
}
object t{
def main(args: Array[String]): Unit = {
val x = new G
x.m("")
}
}

  这段代码最后的输出结果是:

  为什么呢?

  G extends D with E with F with B

  D extends A

  E extends C,C extends A

  F extends C,C extends A

  B extends A

  1.从左往右,选择离G的trait最近的进行放置在左边,他的父类放在右边

  2.依次将剩下的trait的也从左边开始放置,如果其父类已经出现在右边,则跳过

  3.在最右加入AnyRef和Any,完成构建

  1.GDA

  2.GECDA

  3.GFECDA

  4.GBFECDA

 

Scala入门3(特质线性化)的更多相关文章

  1. Scala学习十——特质

    一.本章要点 类可以实现任意数量的特质 特质可以要求实现它们的类具备特定的字段,方法或超类 和Java接口不同,Scala特质可以提供方法和字段实现 当你将多个特质叠加在一起时,顺序很重要——其方法先 ...

  2. Scala入门学习笔记三--数组使用

    前言 本篇主要讲Scala的Array.BufferArray.List,更多教程请参考:Scala教程 本篇知识点概括 若长度固定则使用Array,若长度可能有 变化则使用ArrayBuffer 提 ...

  3. Scala入门 【1】

    Scala入门 [1] 转载请注明出处:http://www.cnblogs.com/BYRans/ 1 基础 val定义的为常量,var为变量 val name:Type = ***,变量名后加冒号 ...

  4. Scala入门(1)Linux下Scala(2.12.1)安装

    Scala入门(1)Linux下Scala(2.12.1)安装 一.文件准备 1.1 文件名称 scala-2.12.1.tgz 1.2 下载地址 http://www.scala-lang.org/ ...

  5. scala 入门Eclipse环境搭建

    scala 入门Eclipse环境搭建及第一个入门经典程序HelloWorld IDE选择并下载: scala for eclipse 下载: http://scala-ide.org/downloa ...

  6. Scala 入门详解

    Scala 入门详解 基本语法 Scala 与 Java 的最大区别是:Scala 语句末尾的分号 ; 是可选的 Scala 程序是对象的集合,通过调用彼此的方法来实现消息传递.类,对象,方法,实例变 ...

  7. idea创建Scala入门HelloWorld

    Scala开发环境的搭建 首先到Scala官网下载Scala网址为 https://www.scala-lang.org/download/ 找到下图所示位置:选择相对应的版本的Scala进行下载,这 ...

  8. IntelliJ中的Scala入门

    IntelliJ IDE中的Scala入门 创建项目 打开IntelliJ并单击File => New => Project 在左侧面板中,选择Scala.在右侧面板中,选择IDEA. 将 ...

  9. Scala入门到精通

    原文出自于: http://my.csdn.net/lovehuangjiaju 感谢! 也感谢,http://m.blog.csdn.net/article/details?id=52233484 ...

  10. scala 入门Eclipse环境搭建及第一个入门经典程序HelloWorld

    scala 入门Eclipse环境搭建及第一个入门经典程序HelloWorld 学习了: http://blog.csdn.net/wangmuming/article/details/3407911 ...

随机推荐

  1. HDU 3802 矩阵快速幂 化简递推式子 加一点点二次剩余知识

    求$G(a,b,n,p) = (a^{\frac {p-1}{2}}+1)(b^{\frac{p-1}{2}}+1)[(\sqrt{a} + \sqrt{b})^{2F_n} + (\sqrt{a} ...

  2. numpy基础整理

    记笔记用jupyter实在太方便了,懒得再重新写到博客园上,直接放个链接吧→_→ numpy(一):https://douzujun.github.io/page/%E6%95%B0%E6%8D%AE ...

  3. Java 避免精度丢失之BigDecimal 运算

    * 由于Java的简单类型不能够精确的对浮点数进行运算,这个工具类提供精确的浮点数运算,包括加减乘除和四舍五入 import java.math.BigDecimal; /** 计算工具类 */ pu ...

  4. CSS3实战之box-shadow篇

    box-shadow属性包含6个参数值:阴影类型.X轴位移.Y轴位移.阴影大小.阴影扩展和阴影颜色.这6个参数值可以有选择地省略. 现在我们用一个img元素来举栗子 我们先来写最简单的box-shad ...

  5. An Insight to References in C++

    [An Insight to References in C++] 引用的本质是常指针.占用的内存和指针一样. 参考:http://www.codeproject.com/Articles/13363 ...

  6. JavaScript 运行机制之执行顺序详解

    JavaScript是一种描述型脚本语言,它不同于 Java 或 C# 等编译性语言,它不需要进行编译成中间语言,而是由浏览器进行动态地解析与执行.如果你不能理解 JavaScript 语言的运行机制 ...

  7. 英雄无敌3开源引擎vcmi的编译安装

    TAGS: Heroes3, vcmi, opensourceDATE: 2013-08-23 vcmi是什么? vcmi 是经典的 SLG 英雄无敌3 的开源游戏引擎.原来的英雄无敌3只能在Wind ...

  8. 数据库(八)之T-SQL编程

    什么是Transact-SQL? 结构化查询语言(SQL)是有美国国家标准协会(ANSI)和国际标准化组织(ISO)定义的标准,而Transact-SQL是Microsoft公司对此标准的一个实现. ...

  9. solr后台界面介绍——(十一)

    1.加一个collection的方法 复制solr-home下的collection1,修改名字为collection2.并且修改collection2文件夹中配置文件core.properties中 ...

  10. 【算法学习】manacher

    manacher太水了. 这篇blog不能称作算法学习,因为根本没有介绍…… 就贴个模板,太简单了…… #include<cstdio> #include<cstring> # ...