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

Question

是否有必要从头开始提供实施？我找不到任何匹配的隐含,甚至没有最后的Implicits特征.seqDerivedOrdering显然不起作用,因为Array不是Seq.

Answer 1

如果你希望它有效,你必须自己编写(这个处理空值;如果你可以假设没有空值,只需使用long 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 2

如果你是简洁而不是原始表现:

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

Answer 3

您可以实现一个非常简单的方法Ordering，它调用toSeqcomapred 数组，然后调用seqDerivedOrdering. 就性能而言，到 Seq 的转换应该几乎是免费的。