0 Comments

Scala vs F#:函数式编程特性大比拼(一)(2)

发布于:2013-12-12  |   作者:广州网站建设  |   已聚集:人围观

局部套用函数

局部套用函数是函数式编程语言的基本功能,允许应用程序的部分函数和操作组合,F#支持局部套用函数,下面是F#中局部套用函数的一个示例。

声明:


  1. val add : int -> int -> int  
  2.  

实现:


  1. let add = (fun x -> (fun y -> x + y) )  
  2.  

在Scala中,局部套用函数的样子有所不同:


  1. def add(x:Int)(y:Int) = x + y  
  2.  

Lambda表达式

F#也支持Lambda表达式(匿名函数),在F#中,Lambda表达式是使用关键字fun声明的,在下面的例子中,一个匿名函数应用给一串递增的数字,返回一串新的递增数字。
广州网站建设,网站建设,广州网页设计,广州网站设计


  1. let list = List.map (fun i -> i + 1) [1;2;3]   
  2. printfn "%A" list  
  3.  

Scala中的Lambda表达式非常时尚简洁,下面是用Scala语法重写的代码:


  1. val list = List(1,2,3).map( x => x + 1 )   
  2. println( list )  
  3.  

模式匹配

模式匹配是函数式编程语言的一个强大功能,可根据值或表达式的类型激活函数中的代码块(可将模式匹配看作是功能更强大的case语句)。

在F#中,使用垂直分隔符(|)表示一个case选择器,下面是Fibonacci(斐波纳契)数字函数的F#实现。


  1. let rec fib n =  
  2.      match n with  
  3.      | 0 -> 0  
  4.      | 1 -> 1  
  5.      | 2 -> 1  
  6.      | n -> fib (n - 2) + fib (n - 1)  
  7.  

和F#一样,Scala也支持模式匹配,下面是Fibonacci(斐波纳契)数字函数的Scala实现,注意Scala使用了case关键字。


  1. def fib( n: Int): Int = n match {  
  2.     case 0 => 0  
  3.     case 1 => 1  
  4.     case _ => fib( n -1) + fib( n-2)  
  5.   }  
  6.  

列表推导

最初出现在Haskell(另一个函数式编程语言原型)中,列表推导是数学术语,使用基于符号的表达式定义列表,例如,在Haskell中,使用以下列表推导生成一串只包含大于2的数字的平方值。


  1. squares = [ x*x | x <- nums, x > 2 ]  
  2.  

F#中与列表推导相同的功能叫做发生器,它既可用于列表也可用于序列,在函数式编程语言中,序列与列表类似,但序列中的元素是在请求时才计算出来的(如,1…1000),存储效率更好。

列表发生器的格式如下:


  1. [for x in collection do ... yield expr]  
  2.  

序列发生器的格式如下:


  1. seq {for x in collection do ... yield expr}  
  2.  

因此前面的Haskell列表推导示例用F#语法重写后,就应该是:


  1. del list = [for x in 0..100 if x > 2 do yield x*x]  
  2.  

在Scala中,列表推导的结构如下:


  1. val type = for ( range ) [if (condition)] ) yield result  
  2.  

下面是用Scala语法重写后的版本:


  1. val list = for (i <- 1 to 100; if (i > 2)) yield i*i  
  2.  

通过混合实现多重继承

F#和Scala之间一个最明显的区别是F#不支持多重继承,在Scala中,程序员可以从主类声明子类扩展,也可以继承其它类的特性。

在所谓的混合类中,子类通过mixin继承,在下面的例子中,OtherParentClass就被用作mixin。


  1. Class MixinSubclass extends BaseClass with OtherParentClass  
  2.  

基类使用extends关键字声明,混合则使用with关键字声明。

继承的方法使用关键字override明确覆盖以防发生意外。


  1. override def calculate(dx: Int, dy: Int): Distance =  
  2.     new Distance(x + dy, y + dy )  
  3.  

OtherParentClass应该使用关键字trait声明:
广州网站建设,网站建设,广州网页设计,广州网站设计


  1. trait OtherParentClass  
  2.       def count:Int  
  3.       def kmDistance = count * 1.66  
  4.  

小结

除了Scala混合功能外,F#和Scala提供的功能都很相似,它们都非常灵活,都是很强大的函数式编程语言,本文只对这两个编程语言最基本的编程功能做了简略的比较,在下一篇文章中,我将会比较它们的最大不同点:应用程序开发模型和运行时功能。

原文出处:www.developer.com/features

原文名:Scala vs. F#: Comparing Functional Programming Features

作者:Edmon Begoli

标签:
飞机