Question

我有一个List<Expense> myList，其中费用包含2个字段：decimal Amount和一个Status ItemStatus。状态为enum {Paid, DueSoon, DueToday, Overdue, Unpaid}。

我试图按升序或降序对列表进行排序，但是Status.Unpaid必须始终以升序或降序出现在最后。

将myList.Sort((x, y) => comparer.Compare(x.ItemStatus, y.ItemStatus))与我的比较器一起使用效果很好。

但是，在按ItemStatus对列表进行排序之后，我还想按Amount对列表进行排序。因此，我决定使用myList = myList.OrderBy(x => x.ItemStatus, comparer).ThenBy(x => x.Amount).ToList()导致某处无限循环。

当我完全删除.ThenBy()方法时，无限循环仍然存在。

我在比较器中添加了一个静态计数器以进行尝试和调试，并且OrderBy()方法在进入无限循环之前的30种费用清单中使用了90次比较器。

>

这是我的比较器：

class StatusComparer : IComparer<Status>
{
    public bool IsAscending { get; private set; } = true;

    public StatusComparer(bool isAscending)
    {
        IsAscending = isAscending;
    }

    public int Compare(Status x, Status y)
    {
        if (IsUnpaid(x)) { return IsAscending? 1 : -1; }
        if (IsUnpaid(y)) { return IsAscending ? -1 : 1; }


        return x.CompareTo(y);
    }


    private static bool IsUnpaid(Status status)
    {
        return status.CompareTo(Status.Unpaid) == 0;
    }
}

我在做错什么或如何实现我要做的事情？

谢谢。

Answer 1

您对Compare的实现是不正确

public int Compare(Status x, Status y)
{
    if (IsUnpaid(x)) { return IsAscending? 1 : -1; }
    if (IsUnpaid(y)) { return IsAscending ? -1 : 1; }

    return x.CompareTo(y);
}

想象一下，我们有IsAscending == true，IsUnpaid(x) == true和IsUnpaid(y) == true。在这种情况下

x.Compare(y) == 1 // so x > y
y.Compare(x) == 1 // so y > x

这就是OrderBy可能陷入无限循环的原因（如果{x, y}和x > y，y > x集合的正确顺序是什么？）。您可能想要

public int Compare(Status x, Status y) {
  if (IsUnpaid(x)) { 
    if (!IsUnpaid(y))
      return IsAscending ? -1 : 1; // x is UnPaid, y is Paid
  }
  else if (IsUnpaid(y)) { 
    return IsAscending ? 1 : -1;   // x is Paid, y is UnPaid
  }

  // x and y either both Paid or unPaid
  // If IsAscending should be taken into account, use it as below:
  // return IsAscending ? x.CompareTo(y) : y.CompareTo(x);
  return x.CompareTo(y);
}

List.orderBy陷入无限循环

1 个答案: