scala – 如何定义排序[Array [Byte]]？

发布时间：2020-12-16 19:09:45 所属栏目：安全来源：网络整理

导读：是否有必要从头开始提供实施？我找不到任何匹配的隐含,甚至没有最后的Implicits特征. seqDerivedOrdering显然不起作用,因为Array不是Seq. 解决方法如果你希望它有效,你必须自己编写(这个处理空值;如果你可以假设没有空值,只需使用long else块)： val o = ne

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

解决方法

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

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!