Scala之sorted排序的使用

一、sort排序

1.1 sorted

(1)简单数据结构

val list1 = List(30, 50, 70, 60, 10, 20)
println(list1.sorted)   

（2）复杂的数据结构
解决方法：
1）让排序的类型的有自己排序的功能 （注：该方法有局限性，不推荐）
重写Comparable方法

object sort {
  def main(args: Array[String]): Unit = {
    val list2 = List(new User(10, "a"), new User(20, "b"), new User(15, "c"))
    println(list2.sorted)
  }
  class User(val age:Int,val name:String) extends Comparable[User]{
      override def compareTo(o: User): Int =  age-o.age
      override def toString: String = s"[age = $age , name = $name]"
  }
}

重写Ordered方法
可直接比较两个对象的大小：

val user1 = new User(20, "a")
val user2 = new User(10, "b")
println(user1 > user2)   （true）

重写Orderd方法 （没有比较==的方法）

     class User(val age:Int,val name:String) extends Ordered[User]{

    override def toString: String = s"[age = $age , name = $name]"

    override def compare(that: User): Int = this.age-that.age
}

  2）找一个第三方比较器（推荐）

 val list1 = List(30, 50, 70, 60, 10, 20)
 println(list1.sorted(Ordering.Int)
           
 val list2 = List(new User(10, "a"), new User(20, "b"), new User(15, "c"))
 val list = list2.sorted(new Ordering[User] {//重写Ordering
  override def compare(x: User, y: User): Int = x.age - y.age
})

1.2 sortBy

不需要提供任何的逻辑代码，只需要指定排序的指标（重点）

  println(list)l list3 = List("hello", "world", "hello", "aaa", "b")
 //按照字符串的长度排序
val list = list3.sortBy(x => x.length)
//先按照长度排序，若长度相等，咋按照字母表的升序排,多个指标，就把多个指标放在元组中返回
val list = list3.sortBy(x => (x.length, x))
println(list)
 //先按照长度降序排列，长度相等的时候使用字母表的升序排  有多个不同的限制条件时，可以通过Ordering.Tuple函数分别自定义限制条件
val list = list3.sortBy(x => (x.length, x))(Ordering.Tuple2(Ordering.Int.reverse,Ordering.String))           
 //先按照长度降序，长度相等时在按照字母表的降序
val list = list3.sortBy(x => (x.length, x))(Ordering.Tuple2(Ordering.Int, Ordering.String.reverse))

1.3 sortWith

传递一个函数，然后再函数里写你的比较规则

val list1 = List(30, 50, 70, 60, 10, 20)
val list2 = list1.sortWith((x, y) => x > y)

注：若x>y，则返回true，将x排在y的前面，故为降序 ；升序排列则 变为xeg：wordCount用sortWith排序

 object wordCount1 {
  def main(args: Array[String]): Unit = {
    //读取一个文件的内容，统计这个文件中每个单词出现的次数
    val path:String="""D:\Codes\scala\src\main\scala\test1\wordCount1.scala"""
    //1.读文件，放入到集合中
    val lines = Source.fromFile(path, "utf-8").getLines().toList
    //2.切割单词 使用非单词字符
    val words = lines.flatMap(_.split("\\W+"))
    //3.把相同单词进行分组
    val wordMap = words.groupBy(x => x)
    //4.开始进行map，计算每个单词的数量
//    val wordCount = wordMap.map(kv =>{
//      (kv._1,kv._2.size)
//    })
    val wordCount = wordMap.mapValues(v => v.size)   //只对values进行map操作
    //按照单词数量的降序，取top3
    val list1 = wordCount.toList.sortBy(_._2)(Ordering.Int.reverse).take(3)
    println(list1)
  }
}    

注：不管是可变结合还是不可变集合，都是返回一个新的排好序的集合，原集合不变，默认都是自然排序（升序）