是否有必要从头开始提供实施?我找不到任何匹配的隐含,甚至没有最后的Implicits特征。 seqDerivedOrdering
显然不起作用,因为Array
不是Seq
。
答案 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几乎是免费的。