Scala by Example: 第一个例子

最新推荐文章于 2020-07-27 05:59:27 发布

飞叔

最新推荐文章于 2020-07-27 05:59:27 发布

阅读量3k

点赞数

分类专栏： Scala 文章标签： scala pivot filter groovy idea function

本文链接：https://blog.csdn.net/hiarcs/article/details/6203931

版权

Scala 专栏收录该内容

11 篇文章 0 订阅

订阅专栏

 
// Java风格的代码 
   
def oldSchoolSort(xs: Array[Int]) { 
   
  //Scala支持嵌套函数 
   
  def sort1(l: Int, r: Int) { 
   
    val pivot = xs((l + r) / 2) 
   
    var i = l 
   
    var j = r 
   
    while(i <= j) { 
   
      while(xs(i) < pivot) i += 1 
   
      while(xs(j) > pivot) j -= 1 
   
      if(i < j && xs(i) != xs(j)) swap(i, j) 
   
      if(i <= j) { 
   
        i += 1 
   
        j -= 1 
   
      } 
   
    } 
   
    if(l < j) sort1(l, j) 
   
    if(r > i) sort1(i, r) 
   
  } 
   
   
   
  // Scala是种“面向表达式”的语言，每个函数都会返回值。如果没有东西可以返回，那么默认返回 () 
   
  // () 属于Unit类。返回Unit的函数也被称为procedures。如果函数不是返回Unit，那么，函数体前 
   
  // 面必须加上 "=" 
   
  def swap(i: Int, j: Int) { 
   
    val t = xs(i); xs(i) = xs(j); xs(j) = t 
   
    () // 可以省略，加上则明确表明返回Unit 
   
  } 
   
   
   
  sort1(0, xs.length - 1) 
   
} 
   
   
   
// 更具函数风格的sort，注意filter为“partially applied function”，即部分实现函数（有译作 
   
// 偏应用函数的，不敢苟同），另外，pivot > 的完整形式为：x => pivot > x 
   
def sort(xs: Array[Int]): Array[Int] = { 
   
  if(xs.length <= 1) xs else { 
   
    val pivot = xs(xs.length / 2) 
   
    Array.concat(sort(xs filter (pivot >)), xs filter (pivot ==), 
   
      sort(xs filter (pivot <))) 
   
  } 
   
} 
   
   
   
val xs = Array(23, 3, 0, -3, 3, 12) 
   
println(sort(xs).mkString(", "))

以上代码中的oldSchoolSort已经小小的修改了下，原书的例子有些小小的界桩错误，虽然不影响结果，但是却几乎降低了一半的效能。另外，说到效能，不能不提一下内存的问题。不像旧式风格的代码只是在原有的对象上进行修改，函数风格的代码(sort)会生成不变对象来进行传递，运行时需要临时占用更多的内存。

Scala by Example PDF下载，原书为Scala官网上的示例。

PS. 昨天在Groovy和Android项目上遇到的IDEA故障今天出现在了Scala上，我英明神武的断言此乃文件系统权限问题，并一举命中selinux。关闭Selinux后，一切恢复了和谐……

PS II. 和谐了没多久，发现Scala支持的配置机制有bug，遂将Scala运行时从Global级别降级到Project Level，顺利“绕过”问题。

PS III. 然后就发现ibus在IDEA中不断的丢失焦点……也就是说在IDEA里打中文从此只能“偶尔为之”。

PS IV. 最后想用Ctrl+Alt+L格式化代码，结果热键冲突，导致操作系统锁定，只好悲愤的重敲一遍十几位的密码……

Technorati 标签: Scala