如何实现比较器

Question

我得到了下面的代码作为家庭作业。我被要求为员工对象实现比较器。 compare 方法返回一个 int。但是，如果您比较它们，我在员工类中的所有方法都不会返回 int。谁能给我一些关于比较方法应该如何工作的指导？谢谢

import java.util.*;
import java.io.*;
public class EmployeeClient
{
//A Comparator for Employees
// Primary key   : Employee category - Salaried > Weekly > Daily
// Secondary key : Employee gross pay
private static class EmployeeComparator implements Comparator
{
  public int compare(Object one, Object two)
  {   
      Employee uno = (Employee) one;
      Employee dos = (Employee) two;

  }
}

---

public abstract class Employee {

private String idNumber;
private double payRate;

//Accessor: Return the id number of employee
public String getidNumber()
{
    return idNumber;
}

//Accessor: Return the payrate of the employee
public double getpayRate()
{
    return payRate;
}

public String toString()
{
    return getidNumber()+" "+getpayRate();
}

public abstract double grossPay();

}

Answer 1

我建议查看this link。

自定义比较器的目标是获取两个对象并确定它们之间的关系。将其视为排序问题。假设我有两个装有红色和蓝色弹珠的袋子。如果我想根据蓝色弹珠来比较袋子，这就像问哪个袋子里的蓝色弹珠多/少一样。

比较函数的返回值决定了哪个对象的价值高于另一个。设ret 为比较两个对象后的值。

• ret > 0 表示左侧对象的价值高于右侧
• ret < 0 表示右侧对象的价值高于左侧
• ret == 0 表示两个对象的值相同

希望这会有所帮助。

编辑：

如果您不允许或无法修改 Employee 类，请在您的第一组代码中的比较函数中进行比较。例如，如果你想比较两个整数 int a 和 int b，你可以这样做：

a.compareTo(b)

或

Integer.compare(a, b)

• 如果 a > b ：任何一种方法都将返回一个大于 0 的值
• 如果 a < b ：任何一种方法都会返回一个小于 0 的值
• 如果 a == b ：任何一种方法都会返回 0

只需将这个想法应用到您的代码中

Answer 2

实际上，在比较时，您的 Employee 类中的所有字段都返回整数。

此外，每个 Employee 方法都会返回一个对象，该对象可以使用 compareTo() 进行比较以返回一个 int。

您的 Employee 类有两个字段：

String idNumber;
double payRate;

String 和 Double（double 的对象形式）都有一个返回 int 的 compareTo() 方法。

所以...您的 EmployeeComparator.compare() 方法可以简单地返回：

one.getidNumber().compareTo(two.getidNumber());

---

以下是重写 Comparator 类的方法：

private static class EmployeeComparator implements Comparator<Employee>
{
  public int compare(Employee empOne, Employee empTwo)
  {   
      return empOne.getidNumber().compareTo(empTwo.getidNumber());
  }
}

上面的比较器严格根据员工编号进行比较。

但是...如何修改它以考虑其他字段应该很明显。

Answer 3

嗯，它总是取决于你想要排序的属性。对于像这样的通用实体，我建议使用它的内部 id。但是：Employee 类实际上设计得很糟糕。 getIdNumber() 应该返回 int 而不是 String。如果您可以重新设计课程，那就去做吧！如果不使用Integer.parseInt()解析字符串，那么你将有一个int进行比较。