스칼라 -이 같은 튜플의 특정 비교기를 전달 나는 스칼라에 TreeSet의 인스턴스를하려고 튜플

Question

의 TreeSet의이 :

var heads: java.util.TreeSet[(T, Int)] = new java.util.TreeSet[(T, Int)](new Comparator[(T,Int)] { 
    def compare(o1: (T, Int), o2: (T, Int)): Int = Ordering[(T, Int)].compare(o1, o2) 
    }) 

그러나, T에 암시 적 순서를 찾을 수 없습니다. T < : 유형 계층 구조에서 Comparable [T]를 지정해야합니까? 아니면 튜플 비교를 수행하는 간단한 방법이 있습니까?

Answer 1

T의 정의에 : Ordering (context bound)을 추가 할 수 있습니다. 방법

:

def method[T: Ordering] = { 
    var heads: ... 
} 

클래스 :

class MyClss[T: Ordering] { 
    var heads: ... 
} 

Comparable의 각 하위 유형에 대한 내장 객체 Ordering[T] 있습니다. 그러나 또한 많은 다른 유형을위한 그런 목표가있다. 예로는 TupleN입니다.

Answer 2

튜플을 비교하기 때문에 비교에 사용할 요소를 지정해야합니다.

object Main extends App { 
    import java.util.Comparator 
    def heads[T: Ordering] = new java.util.TreeSet[(T, Int)](new Comparator[(T,Int)] { 
    def compare(o1: (T, Int), o2: (T, Int)): Int = Ordering.by[(T, Int), T](_._1).compare(o1, o2) 
    }) 
    val test = heads[String] 
    test.add(("Foo", 42)) 
    test.add(("Foo", 42)) 
    test.add(("Bar", 17)) 
    println(test) 
} 

이 출력됩니다 [(Bar,17), (Foo,42)]을 : 당신은 유형 T의 첫 번째 요소로 주문합니다.