scala-上界

上界符号  <: 

对应的下界符号 >:

举例说明：

定义MyPerson类，对MyPerson类进行排序

class MyPerson(val firstName : String, val lastName : String)
  extends Ordered[MyPerson] {

  //混入特质Ordered，并实现compare
  def compare(that : MyPerson) = {
    val lastNameComp = lastName.compareToIgnoreCase(that.lastName )

    //先比较lastName，再比较firstName
    if (lastNameComp != 0)
      lastNameComp
    else
      firstName.compareToIgnoreCase(that.firstName )
  }
  
  override def toString = firstName + " " + lastName
}

//merge Sort 

def orderedMergeSort[T <: Ordered[T]](xs : List[T]) : List[T] = {

       //递归merge排序
      def merge(xs : List[T], ys : List[T]) : List[T] = 
        (xs, ys) match {
        case (Nil, _) => ys
        case (_, Nil) => xs
        case (x :: xsl, y :: ysl) =>
          if (x < y) x :: merge(xsl, ys)
          else y :: merge(xs, ysl)
      }
      val n = xs.length / 2
      if (n == 0) xs
      else {
        val (ys, zs) = xs splitAt n
        merge(orderedMergeSort(ys), orderedMergeSort(zs))
      }
    }

T <: Ordered[T]表示T需要有一个Ordered[T]的超类，例如String有一个Ordered[String]的超类，MyPerson有一个Ordered[MyPerson]的超类(因为MyPerson扩展了Ordered)。

但是请注意，Int没有Ordered[Int]的超类。

val people = List(new Person("larry", "wall"), new Person("tony", "stark"), new Person("alan", "kay"))

val sortedPeople = orderedMergeSort(people)