Scala 2.8 TreeMap i niestandardowe zamówienie

Question

Przełączam się z wersji 2.7 i zamawiam na scala 2.8 i zamawiam. Wygląda to dość prosto, ale zastanawiałem się, czy mogę sprawić, że będzie trochę mniej gadatliwy. Na przykład:

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 

Gdybym następnie spróbuj utworzyć TreeMap pojawia się błąd

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]() 
    ^

Jednak jeśli jawnie określić Object jako zamawiania działa dobrze.

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

Czy zawsze muszę jednoznacznie określić zamówienie lub czy istnieje krótszy format?

Dzięki

Answer 1

Wskazówka słowo "niejawny" w diagnostycznych. Parametr jest zadeklarowany jako implicit, co oznacza, że ​​kompilator spróbuje znaleźć odpowiednią wartość w zakresie w punkcie, w którym wywołuje się konstruktor. Jeśli twój zamawiania wartość niejawny, będzie kwalifikować się do tego zabiegu przez kompilator:

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:

To przykład działa w REPL ponieważ REPL zamyka swój kod w definicjach niewidzialnych klasowych. Oto jeden który działa wolnostojące:

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

Zamiast powiększenia Ordering[A], spróbuj rozszerzenie Ordered[A]. Tak:

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

Pamiętaj, jest to nieco mniej gadatliwy sposób tworzenia Ordering:

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

Główną zaletą zamawiania istota może dostarczyć wielu z nich do tej samej klasy. Jeśli twoja klasa A jest naprawdę Ordered, powinieneś po prostu ją rozszerzyć. Jeśli nie, zamiast używać implikacji, możesz jawnie przekazać Zlecenie:

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