Как подать заявку на очередность приоритетов Scala?

Question

я определил приоритет очереди как так

import scala.collection.mutable.PriorityQueue 
... 
val queue = new PriorityQueue[(Int,Int)]() 

Я хочу использовать этот порядок:

Если мы сравниваем два пункта А и В в очереди, А больше, чем В, если первый элемент его (Int,Int) tuple is больше чем B. Если они одинаковы, то A больше, чем B, если второй элемент его кортежа (Int,Int) равен меньше, чем B.

Как определить такой порядок?

Answer 1

Если ваши элементы Int s, самый простой способ определить такой Ordering - это принять отрицательный элемент, который нужно заказать в обратном порядке.

Вы можете создать Заказ, используя методы, предоставляемые объектом Ordering, и передать его на PriotityQueue либо в явном виде:

// I'm using the data format, you have provided originally, before the edit 
val queue = PriorityQueue(
    (1, (2,3), (4,5)), 
    (2, (3,4), (5,6)), 
    (2, (4,5), (6,7)) 
)(Ordering.by { 
    case (fst, (snd, _), (_, _)) => (fst, -snd) 
}) 

или неявно:

implicit val MyOrdering: Ordering[(Int, (Int, Int), (Int, Int))] = 
    Ordering.by { 
    case (fst, (snd, _), (_, _)) => (fst, -snd) 
    } 
val queue = PriorityQueue(
    (1, (2,3), (4,5)), 
    (2, (3,4), (5,6)), 
    (2, (4,5), (6,7)))