查看绑定方法,有序特征和隐式转换

时间:2012-12-10 17:49:10

标签: scala sorting

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

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,但这不起作用。

2 个答案:

答案 0 :(得分: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函数适用于Pair s

scala> max(List(Pair("foo", 1), Pair("bar", 2), Pair("baz", 2.2)))
res5: Pair = Pair(baz,2.2)

答案 1 :(得分:0)

为什么不使用maxBy

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

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

//x == ('c',3)