3

如果我有一个具有以下签名的方法:

def max[T <% Ordered[T]](list:List[T]): T={ 
 //return max. element of List (for example)
}

我想给它一个这样的对列表:

val fu:List[Pair[String, Double]] = List(Pair("a", 3.1),Pair("b", 1.7),Pair("c", 3.1),Pair("d", 5.4))

如何定义列表第二个元素的排序,以便能够在函数中使用它?

我试着用

implicit def wrapper(p: Pair[String, Double])=new runtime.RichDouble(p._2)

将双精度对隐式转换为扩展有序特征的 RichDouble,但这不起作用。

4

2 回答 2

6

给定:

scala> def max[T <% Ordered[T]](xs: List[T]) = xs.max
max: [T](xs: List[T])(implicit evidence$1: T => Ordered[T])T

scala> case class Pair(x: String, y: Double)
defined class Pair

您需要定义订购对象Pair

scala> implicit val order = scala.math.Ordering.by[Pair, Double](_.y)
order: scala.math.Ordering[Pair] = scala.math.Ordering$$anon$7@3b2e9a90

然后你会发现你的max函数适用于Pairs

scala> max(List(Pair("foo", 1), Pair("bar", 2), Pair("baz", 2.2)))
res5: Pair = Pair(baz,2.2)
于 2012-12-10T18:07:33.480 回答
0

你为什么不使用maxBy

scala> val xs = ('c',3) :: ('a',1) :: ('b',2) :: Nil

scala> val x = xs maxBy(_._2)

//x == ('c',3)
于 2012-12-10T18:59:17.013 回答