Scalaでプライオリティキューを使用するには？

Question

私はScala（バージョン2.10）でA *検索を実装しようとしていますが、レンガの壁にぶつかりました。スカラの優先度キューの使い方を理解できません。それは単純な仕事のようですが、Googleで検索しても何も表示されませんでした（バージョン2.8での作業を停止した単一のコードサンプルを除いて）

私は(Int, Int)で表される四角形のセットを持っていますIntで表される優先順位で挿入する必要があります。 Pythonでは、キーと値のペアの一覧があり、heapq関数を使用して並べ替えるだけなので、かなりシンプルです。しかし、Scalaのタプルは同等ではないようです。

どうやってこれを行うのですか？私はオンライン情報が完全に欠如していることに驚いています。

Answer 1

実際pre-defined lexicographical order for tuplesあり - but you need to import it：

import scala.math.Ordering.Implicits._ 

また、あなた自身の順序を定義することができます。 は、タプルの第1および第2部材との差に基づいて、私はタプルを手配したいとします

scala> import scala.collection.mutable.PriorityQueue 
// import scala.collection.mutable.PriorityQueue 

scala> def diff(t2: (Int,Int)) = math.abs(t2._1 - t2._2) 
// diff: (t2: (Int, Int))Int 

scala> val x = new PriorityQueue[(Int, Int)]()(Ordering.by(diff)) 
// x: scala.collection.mutable.PriorityQueue[(Int, Int)] = PriorityQueue() 

scala> x.enqueue(1 -> 1) 

scala> x.enqueue(1 -> 2) 

scala> x.enqueue(1 -> 3) 

scala> x.enqueue(1 -> 4) 

scala> x.enqueue(1 -> 0) 

scala> x 
// res5: scala.collection.mutable.PriorityQueue[(Int, Int)] = PriorityQueue((1,4), (1,3), (1,2), (1,1), (1,0)) 

Answer 2

実際、整数の組（a、b）に暗黙の順序はありません。それはどうなりますか？おそらく彼らはどちらもポジティブで、あなたは（a-1.0/b）を使うことができますか？または、彼らは、あなたが使用することができます、何、（a + atan（b/pi））？ご注文をお考えの場合は、ご注文のあるタイプのペアをラッピングすることを検討することができます。