通过隐式Ordering [Int]参数到Ordering [T]参数

Question

我想编写一些mergesort函数。

如何供应订购[T]至合并子功能？

申请的整体结构如下：

object Main extends App { 
    ... 
    val array: Array[Int] = string.split(' ').map(_.toInt) 

    def mergesort[T](seq: IndexedSeq[T]): IndexedSeq[T] = { 
    def mergesortWithIndexes(seq: IndexedSeq[T], 
          startIdx: Int, endIdx: Int): IndexedSeq[T] = { 
     import Helpers.append 
     val seqLength = endIdx - startIdx 
     val splitLength = seq.length/2 

     val (xs, ys) = seq.splitAt(splitLength) 
     val sortXs = mergesortWithIndexes(xs, startIdx, startIdx + seqLength) 
     val sortYs = mergesortWithIndexes(ys, startIdx + seqLength, endIdx) 


     def merge(sortXs: IndexedSeq[T], sortYs: IndexedSeq[T], 
       writeFun: Iterable[CharSequence] => Path)(ord: math.Ordering[T]): IndexedSeq[T] = { 
     ... 

     while (firstIndex < firstLength || secondIndex < secondLength) { 
      if (firstIndex == firstLength) 
      buffer ++ sortYs 
      else if (secondIndex == secondLength) 
      buffer ++ sortXs 
      else { 
      if (ord.lteq(minFirst, minSecond)) { 
       ... 
      } else { 
       ... 
      } 
      } 
     } 
     buffer.toIndexedSeq 
     } 

     merge(sortXs, sortYs, append(output)) 
    } 
    mergesortWithIndexes(seq, 0, seq.length) 
    } 

    val outSeq = mergesort(array) 
    Helpers.write(output)(Vector(outSeq.mkString(" "))) 
} 

我想有一般合并（）函数的定义，但在应用我使用IndexedSeq [INT]并因此期待通预定义订购[Int]。

Answer 1

将implicit Ordering[T]参数添加到最外面的函数应该修复问题，并且传递非参数Ordering[T]将导致编译错误。

Scala的排序功能，做同样的事情：https://github.com/scala/scala/blob/2.12.x/src/library/scala/collection/SeqLike.scala#L635

def mergesort[T](seq: IndexedSeq[T])(implicit ord: math.Ordering[T]): IndexedSeq[T] = {