scala实现数值类型加法

项目github地址：bitcarmanlee easy-algorithm-interview-and-practice
欢迎大家star，留言，一起学习进步

在前面的文章里，我们讲了在java中如何利用泛型实现数值类型加法。具体可以参考博文http://blog.csdn.net/bitcarmanlee/article/details/78733637。
那么在scala中，我们怎么实现上面的需求呢？

1.用 <: 模拟extends关键字行不通

如果按照在java中的处理思路，我们可以这么尝试一下：

    def numberAdd[T <: Number](t1 : T, t2 : T) = {t1.doubleValue() + t2.doubleValue()}@Testdef numberaddtest() = {val (t1, t2) = (1, 2)numberAdd(t1, t2)}

在scala中，<:表示类型的上限，与java中的extends含义一样。我们试图将上面的test方法run起来，发现IDE中报错：

Error:(26, 19) type mismatch;found   : Intrequired: TnumberAdd(t1, t2)
Error:(26, 9) inferred type arguments [Int] do not conform to method numberAdd's type parameter bounds [T <: Number]numberAdd(t1, t2)
Error:(26, 23) type mismatch;found   : Intrequired: TnumberAdd(t1, t2)

很明显，上面的方法是行不通的。

2.使用Numeric[T]

为什么上面的方法行不通呢？因为Scala的数字类型并不都共享一个超类，所以我们不能使用T <: Number。相反，要使之能工作，Scala的math库对适当的类型T 定义了一个隐含的Numeric[T]，我们可以使用他来完成类似的功能。

首先上可以运行的代码：

    def add[T](x: T, y: T)(implicit num: Numeric[T]) = {val result = num.plus(x, y)result}@Testdef testAdd() = {val int1 = 1val int2 = 2println("int sum is: " + add(int1, int2))val long1 = 100Lval long2 = 200Lprintln("long sum is: " + add(long1, long2))val f1 = 1.0fval f2 = 2.0fprintln("float sum is: " + add(f1, f2))val d1 = 1.0val d2 = 2.0println("double sum is: " + add(d1, d2))}

将上面的test方法run起来，可以得到如下输出：

int sum is: 3
long sum is: 300
float sum is: 3.0
double sum is: 3.0

3.Numeric[T]的用法

Numeric[T]在scala中源码如下：

  type Numeric[T] = scala.math.Numeric[T]val Numeric = scala.math.Numeric

当然，我们也可以通过implicitly方法，用context bound(上下文绑定)的方式让上面的代码更简单：

    def add2[T: Numeric](x: T, y: T) = {implicitly[Numeric[T]].plus(x, y)}

其中，implicitly方法在scala中的定义如下：

@inline def implicitly[T](implicit e: T) = e    // for summoning implicit values from the nether world

implicitly 主要是在当前作用域查找指定类型，例如以下的例子：

    @Testdef testimplicit() = {implicit val x = 1implicit val x1 = 2.0val y = implicitly[Int]val z = implicitly[Double]println(y + "\t" + z)}

将test方法run起来以后，输出如下：

1    2.0

4.数值集合求和

搞定了单个的数值求和，那么数值集合的求和自然就变得容易了：

    def add4[T: Numeric](x : Array[T]) = {var sum = 0.0for(each <- x) {sum += implicitly[Numeric[T]].toDouble(each)}println(sum)}@Testdef test() = {val array = Array(1, 2, 3)add4(array)}

代码输出：

6.0

参考内容：

1.https://stackoverflow.com/questions/4373070/how-do-i-get-an-instance-of-the-type-class-associated-with-a-context-bound
2.https://stackoverflow.com/questions/2982276/what-is-a-context-bound-in-scala
3.http://www.jianshu.com/p/1d119c937015 Scala中的Implicit详解
4.https://vimsky.com/article/1562.html scala常见问题整理
5.https://fangjian0423.github.io/2015/06/07/scala-generic/ scala泛型