如何定義Ordering [Array [Byte]]？

Question

是否需要從頭開始提供實現？我找不到任何匹配的隱含的，即使在最後的手段Implicits特質。 seqDerivedOrdering顯然不起作用，因爲Array不是Seq。

Answer 1

您可以實現一個非常簡單的Ordering，它在共映射陣列上調用toSeq，然後調用seqDerivedOrdering。就性能而言，轉換爲Seq應該幾乎是免費的。

Answer 2

如果你希望它是有效的，你必須編寫自己的（這個處理空值;如果你可以假設沒有空，只使用長else塊）：

val o = new math.Ordering[Array[Byte]] { 
    def compare(a: Array[Byte], b: Array[Byte]): Int = { 
    if (a eq null) { 
     if (b eq null) 0 
     else -1 
    } 
    else if (b eq null) 1 
    else { 
     val L = math.min(a.length, b.length) 
     var i = 0 
     while (i < L) { 
     if (a(i) < b(i)) return -1 
     else if (b(i) < a(i)) return 1 
     i += 1 
     } 
     if (L < b.length) -1 
     else if (L < a.length) 1 
     else 0 
    } 
    } 
} 

否則，您可以將.toSeq打包到WrappedArray，並推遲到Seq比較，而不是進行自己的掃描。 （這會結束裝箱和解開你的字節，這就是爲什麼它效率不高的原因。由於字節裝箱通常是通過在所有字節的表格中查找來完成的，所以它不是很糟糕，所以你可能能夠避開它除非你做如重型二進制文件處理）

Answer 3

如果你到簡潔，而不是原始性能：

scala> Ordering.by((_: Array[Byte]).toIterable) 
res0: scala.math.Ordering[Array[Byte]] = scala.math.Ordering$$anon$7@8c9f531