Question

给出参数化方法的以下签名

def double[A <: Byte](in:List[A]): List[A] = {
  //double the values of the list using foldLeft
  //for ex. something like:
  in.foldLeft(List[A]())((r,c) => (2*c) :: r).reverse
  //but it doesn't work! so.. 
}

在尝试处理参数化类型化的foldLeft

之前，我试图获得以下内容

def plainDouble[Int](in:List[Int]): List[Int] = {
  in.foldLeft(List[Int]())((r:List[Int], c:Int) => {
   var k = 2*c
   println("r is ["+r+"], c is ["+c+"]")
   //want to prepend to list r
   // k :: r 
   r
})
}

但是，这会导致以下错误：

$scala fold_ex.scala
error: overloaded method value * with alternatives:
(x: Double)Double <and>
(x: Float)Float <and>
(x: Long)Long <and>
(x: scala.Int)scala.Int <and>
(x: Char)scala.Int <and>
(x: Short)scala.Int <and>
(x: Byte)scala.Int
cannot be applied to (Int(in method plainDouble))
val k = 2*c
         ^
one error found

如果我将def的签名更改为以下内容：

def plainDouble(in:List[Int]): List[Int] = { ...}

工作和输出：

val in = List(1,2,3,4,5)
println("in "+ in + " plainDouble ["+plainDouble(in)+"]")

是

in List(1, 2, 3, 4, 5) plainDouble [List(2, 4, 6, 8, 10)]

如果我遗漏了一些非常明显的东西，请道歉。

Answer 1

问题是一种阴影名称：

def plainDouble[Int](in:List[Int]): List[Int] = {
                ^^^
      // this is a type parameter called "Int"

您正在声明一个名为Int的类型变量，同时也尝试使用具体类型Int，这会导致混淆。如果删除了类型变量（因为它实际上没有使用）或者将其重命名为I，那么代码就会编译。

Answer 2

@DNA是正确的，因为plainDouble[Int]声明了一个名为Int的类型参数，它与实际类型无关。所以你试图使它成为非泛型的实际上仍然是通用的，但是这种方式并不是很明显。

但原始问题呢？

scala> def double[A <: Byte](in: List[A]): List[A] = in.foldLeft(List.empty[A])((r,c) => (2*c) :: r)
<console>:15: error: type mismatch;
 found   : x$1.type (with underlying type Int)
 required: A
       def double[A <: Byte](in: List[A]): List[A] = in.foldLeft(List.empty[A])((r,c) => (2*c) :: r).reverse
                                                                                               ^

此处的问题是2 * c是Int，而不是A。 *(byte: Byte)上的Int方法会返回另一个Int。因此消息(with underlying type Int)。请注意，如果您转换为A，则会编译：

def double[A <: Byte](in: List[A]): List[A] =
    in.foldLeft(List.empty[A])((r,c) => (2*c).toByte.asInstanceOf[A] :: r).reverse

请注意我在转换为toByte之前还必须致电A。这并不是泛型工作的一个光辉的例子，但关键是不兼容的返回类型会导致错误。

另请注意，如果删除2 *：

，该怎么办？

def double[A <: Byte](in: List[A]): List[A] =
    in.foldLeft(List.empty[A])((r,c) => c :: r).reverse

编辑：

您可以考虑将Numeric特征用于此类泛型。

import scala.math.Numeric.Implicits._

def double[A: Numeric](in: List[A])(implicit i2a: Int => A): List[A] =
    in.map(_ * 2)

这依赖于一个隐式Numeric[A]可用于您的数字类型（scala.math.Numeric对象中有几乎任何您想要的数字类型）。它还依赖于Int到A的隐式转换，因此我们可以编写a * 2。我们可以使用+来取消此约束：

def double[A: Numeric](in: List[A]): List[A] = in.map(a => a + a)

foldLeft上的scala参数化类型

2 个答案: