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

时间:2011-08-18 15:23:56

标签: scala

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

3 个答案:

答案 0 :(得分:8)

如果你希望它有效,你必须自己编写(这个处理空值;如果你可以假设没有空值,只需使用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比较而不是自己进行扫描。 (这将最终装箱和拆箱你的字节,这就是为什么它没有效率。因为字节装箱通常是通过在所有字节的表中查找来完成的,所以它不是可怕的无效,所以你可能能够除非你正在进行重型二进制文件处理,否则要远离它。)

答案 1 :(得分:7)

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

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

答案 2 :(得分:2)

您可以实现一个非常简单的Ordering,在comapred数组上调用toSeq,然后调用seqDerivedOrdering。在演出方面,转换为Seq几乎是免费的。