java 排名跳号

原创

mob649e815ecee0 2024-08-15 06:52:52 ©著作权

©著作权归作者所有：来自51CTO博客作者mob649e815ecee0的原创作品，请联系作者获取转载授权，否则将追究法律责任

Java 排名跳号的实现与探讨

在数据处理与排序的过程中，经常会遇到排名的需求。你可能听说过“排名跳号”的概念，即当一组数据中存在相同值时，排名不连续。例如，若有一组成绩为 [100, 90, 90, 80]，则排名分别为 1, 2, 2, 4。在Java中实现这种排名功能相对简单，本文将详细介绍这一过程。

类图

在我们编写代码之前，首先来设计一个类图。这将帮助我们更清晰地理解各类之间的关系。

classDiagram
    class Student {
        +String name
        +int score
    }
    class Ranking {
        +List<Student> students
        +void calculateRank()
    }

在这个类图中，我们有两个主要的类：Student 和 Ranking。Student 类表示一个学生，包含姓名和成绩。Ranking 类负责计算与存储排名逻辑。

代码示例

接下来，让我们实现这两个类，并编写排名跳号的逻辑。

import java.util.*;

class Student {
    String name;
    int score;

    Student(String name, int score) {
        this.name = name;
        this.score = score;
    }

    @Override
    public String toString() {
        return name + " (" + score + ")";
    }
}

class Ranking {
    List<Student> students;

    Ranking(List<Student> students) {
        this.students = students;
    }

    public void calculateRank() {
        // 按成绩从高到低排序
        students.sort((s1, s2) -> Integer.compare(s2.score, s1.score));

        int currentRank = 1;
        int skipCount = 0;

        for (int i = 0; i < students.size(); i++) {
            if (i > 0 && students.get(i).score == students.get(i - 1).score) {
                skipCount++;
            } else {
                currentRank += skipCount;
                skipCount = 0;
            }
            System.out.println("Rank: " + currentRank + " - " + students.get(i));
        }
    }
}

public class Main {
    public static void main(String[] args) {
        List<Student> students = Arrays.asList(
                new Student("Alice", 100),
                new Student("Bob", 90),
                new Student("Charlie", 90),
                new Student("David", 80)
        );

        Ranking ranking = new Ranking(students);
        ranking.calculateRank();
    }
}

代码解析

在上面的代码中，我们首先定义了 Student 和 Ranking 类。Ranking 类的 calculateRank 方法中，我们对学生列表进行排序，然后根据分数来计算排名。若分数相同，则跳过排名。

难点分析

在实现上述功能时，关键在于如何处理相同分数的排名情况。通过 skipCount 变量，我们可以方便地实现跳号逻辑。

旅行图

在我们实现这个功能的过程中，我们可以用旅行图概述我们的逻辑流程：

journey
    title 排名跳号实现
    section 初始化
      创建学生对象: 5: Student
      将学生对象添加到排名列表: 5: Ranking
    section 排序
      按成绩排序学生列表: 5: Sorting
    section 排名计算
      计算并输出每个学生的排名: 5: Rank Calculation