Scala 2.8 TreeMap и пользовательский заказ

Question

Я переключаюсь с scala 2.7 и заказываю scala 2.8 и используя заказ. Это выглядит совершенно прямо, но мне было интересно, могу ли я сделать это немного менее подробным. Например:

scala> case class A(i: Int) 
defined class A 
scala> object A extends Ordering[A] { def compare(o1: A, o2: A) = o1.i - o2.i} 
defined module A 

Если я затем попытаться создать TreeMap я получаю ошибку

scala> new collection.immutable.TreeMap[A, String]() 
<console>:10: error: could not find implicit value for parameter ordering: Ordering[A] 
     new collection.immutable.TreeMap[A, String]() 
    ^

Однако, если я явно указать объект А, как приказывать его прекрасно работает.

scala> new collection.immutable.TreeMap[A, String]()(A) 
res34: scala.collection.immutable.TreeMap[A,String] = Map() 

Должен ли я всегда указывать заказ или есть более короткий формат?

Благодаря

Answer 1

Обратите внимание на слово "неявное" в диагностическом. Параметр объявлен implicit, что означает, что компилятор попытается найти подходящее значение в области видимости в момент, когда вы вызываете конструктор. Если вы сделаете ваш заказ неявное значение, то оно будет иметь право на это лечение компилятором:

scala> implicit object A extends Ordering[A] { def compare(o1: A, o2: A) = o1.i - o2.i} 
defined module A 

scala> val tm1 = new collection.immutable.TreeMap[A, String]() 
tm1: scala.collection.immutable.TreeMap[A,String] = Map() 

Edit:

Этот пример работает в REPL, так как REPL заключает свой код в определениях невидимых классов. Вот один, который работает свободно стоящей:

case class A(val i:Int) extends Ordered[A] { def compare(o:A) = i - o.i } 

object A { implicit object AOrdering extends Ordering[A] { def compare(o1: A, o2: A) = o1.i - o2.i } } 

class B { 
    import A.AOrdering 

    val tm1 = new collection.immutable.TreeMap[A, String]() 
} 

Answer 2

Вместо расширения Ordering[A], попробуйте расширения Ordered[A]. Как так:

scala> case class A(val i:Int) extends Ordered[A] {def compare(o:A) = i-o.i} 
defined class A 

scala> A(1)<A(2) 
res0: Boolean = true 

scala> A(1)<A(0) 
res1: Boolean = false 

scala> new collection.immutable.TreeMap[A, String]() 
res3: scala.collection.immutable.TreeMap[A,String] = Map() 

Answer 3

заметь, есть несколько менее многословным способ создания Ordering:

implicit val OrderingA = Ordering.by((_: A).i) 

Основное преимущество упорядоченности будучи вы можете предоставить многие из них для того же класса. Если ваш класс A действительно Ordered, вам следует просто расширить его. Если нет, вместо использования имплицитов вы можете явно передать запрос:

new collection.immutable.TreeMap[A, String]()(Ordering.by(_.i))