golang中使用 sort.Interface 实现复杂多级排序

举两个例子,说明 sort.Interface实现多级排序。

例子 1

学生成绩排序(先按成绩降序,成绩相同按姓名升序)

复制代码
  package main

  import (
      "fmt"
      "sort"
  )

  type Student struct {
      Name  string
      Score int
  }

  type ByScoreAndName []Student

  func (s ByScoreAndName) Len() int {
      return len(s)
  }

  func (s ByScoreAndName) Swap(i, j int) {
      s[i], s[j] = s[j], s[i]
  }

  func (s ByScoreAndName) Less(i, j int) bool {
      // 第一级:按分数降序(分数高的排前面)
      if s[i].Score != s[j].Score {
          return s[i].Score > s[j].Score
      }
      // 第二级:分数相同时,按姓名升序
      return s[i].Name < s[j].Name
  }

  func main() {
      students := []Student{
          {"Alice", 85},
          {"Bob", 90},
          {"Charlie", 85},
          {"David", 90},
      }

      sort.Sort(ByScoreAndName(students))

      for _, s := range students {
          fmt.Printf("%s: %d\n", s.Name, s.Score)
      }
      // 输出:
      // Bob: 90
      // David: 90
      // Alice: 85
      // Charlie: 85
  }

例子 2

员工排序(先按部门升序,部门相同按工资降序,工资相同按工号升序)

复制代码
  package main

  import (
      "fmt"
      "sort"
  )

  type Employee struct {
      ID         int
      Department string
      Salary     float64
  }

  type ByDeptSalaryID []Employee

  func (e ByDeptSalaryID) Len() int {
      return len(e)
  }

  func (e ByDeptSalaryID) Swap(i, j int) {
      e[i], e[j] = e[j], e[i]
  }

  func (e ByDeptSalaryID) Less(i, j int) bool {
      // 第一级:按部门升序
      if e[i].Department != e[j].Department {
          return e[i].Department < e[j].Department
      }
      // 第二级:部门相同时,按工资降序
      if e[i].Salary != e[j].Salary {
          return e[i].Salary > e[j].Salary
      }
      // 第三级:工资相同时,按工号升序
      return e[i].ID < e[j].ID
  }

  func main() {
      employees := []Employee{
          {103, "Engineering", 75000},
          {101, "Engineering", 80000},
          {102, "Engineering", 80000},
          {201, "Sales", 70000},
          {202, "Sales", 75000},
      }

      sort.Sort(ByDeptSalaryID(employees))

      for _, emp := range employees {
          fmt.Printf("ID: %d, Dept: %s, Salary: %.2f\n",
              emp.ID, emp.Department, emp.Salary)
      }
      // 输出:
      // ID: 101, Dept: Engineering, Salary: 80000.00
      // ID: 102, Dept: Engineering, Salary: 80000.00
      // ID: 103, Dept: Engineering, Salary: 75000.00
      // ID: 202, Dept: Sales, Salary: 75000.00
      // ID: 201, Dept: Sales, Salary: 70000.00
  }
相关推荐
无糖可可果3 分钟前
NestJS 学习分享:从工厂模式到企业级后端开发
后端
ZJU_统一阿萨姆30 分钟前
【推理优化进阶】性能实验科学:工作负载、统计显著性与尾延迟归因
开发语言·人工智能·语言模型·系统架构·vllm
vipbic38 分钟前
网站升级了,我却有点舍不得
前端·vue.js·后端
IT_陈寒38 分钟前
Java Stream并行处理让我数据库崩了两次
前端·人工智能·后端
Hhy_110743 分钟前
《C++深度解构02》类和对象(上)——定义规范、内存对齐与 this 指针全解
c语言·开发语言·c++·学习·visual studio
2601_963870221 小时前
【计算机毕业设计】基于Spring Boot的考研信息交流平台的设计与实现
java·spring boot·后端
电子云与长程纠缠1 小时前
UE5 Lyra PocketWorld进行3D内容UI预览 - 下
开发语言·学习·游戏·ui·ue5
大模型丫丫1 小时前
Spring Boot 入门指南:从零开始构建你的第一个应用
java·spring boot·后端
卷无止境1 小时前
FastAPI的测试事件在测什么?
后端·python·fastapi
gis开发之家1 小时前
日志怎么打才专业?Spring Boot 4 日志体系与 Logback 配置(生产级实战)
java·spring boot·后端·logback