Scala by Example: 第一个例子

1: // Java风格的代码      

2: def oldSchoolSort(xs: Array[Int]) {      

3:   //Scala支持嵌套函数      

4:   def sort1(l: Int, r: Int) {      

5:     val pivot = xs((l + r) / 2)      

6:     var i = l      

7:     var j = r      

8:     while(i <= j) {      

9:       while(xs(i) < pivot) i += 1      

10:       while(xs(j) > pivot) j -= 1      

11:       if(i < j && xs(i) != xs(j)) swap(i, j)      

12:       if(i <= j) {      

13:         i += 1      

14:         j -= 1      

15:       }      

16:     }      

17:     if(l < j) sort1(l, j)      

18:     if(r > i) sort1(i, r)      

19:   }      

20:        

21:   // Scala是种“面向表达式”的语言，每个函数都会返回值。如果没有东西可以返回，那么默认返回 ()      

22:   // () 属于Unit类。返回Unit的函数也被称为procedures。如果函数不是返回Unit，那么，函数体前      

23:   // 面必须加上 "="      

24:   def swap(i: Int, j: Int) {      

25:     val t = xs(i); xs(i) = xs(j); xs(j) = t      

26:     () // 可以省略，加上则明确表明返回Unit      

27:   }      

28:        

29:   sort1(0, xs.length - 1)      

30: }      

31:        

32: // 更具函数风格的sort，注意filter为“partially applied function”，即部分实现函数（有译作      

33: // 偏应用函数的，不敢苟同），另外，pivot > 的完整形式为：x => pivot > x      

34: def sort(xs: Array[Int]): Array[Int] = {      

35:   if(xs.length <= 1) xs else {      

36:     val pivot = xs(xs.length / 2)      

37:     Array.concat(sort(xs filter (pivot >)), xs filter (pivot ==),      

38:       sort(xs filter (pivot <)))      

39:   }      

40: }      

41:        

42: val xs = Array(23, 3, 0, -3, 3, 12)      

43: 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