为什么在列表上调用 Sort(IComparer) 时会出现 System.ArgumentException？

Question

我使用自己的 IComparer 对列表进行排序，并且在运行应用程序（XNA 游戏）超过一个小时时效果很好。但是，突然之间，在使用自定义比较器调用排序方法时，有时会出现以下错误：

An unhandled exception of type 'System.ArgumentException' occured in mscorlib.dll
Additional Information: ArgumentException

这是抛出异常的那一行：

List<Continent> markets = new List<Continent>();
// filling the markets list ...
markets.Sort(new MarketCostCoverComparer(this)); 

这是我实现 IComparer 接口的类：

class MarketCostCoverComparer : IComparer<Continent> { 

    private Player player; 

    public MarketCostCoverComparer(Player player) { 
        this.player=player; 
    } 

    public int Compare(Continent c1, Continent c2) { 
        if(player.GetCostCovering(c1)<player.GetCostCovering(c2)) { 
            return +1; 
        } else if(player.GetCostCovering(c1)==player.GetCostCovering(c2)) { 
            return 0; 
        } else { 
            return -1; 
        } 
    } 

} 

这里有一些链接到比较器的方法...：

public float GetCostCovering(Continent continent) {
        // cover<1 => bad | cover>1 => good
        if(GetOilfieldTheoreticOutput(continent.Type, true)<continent.Economy.CurrentDemand) {
            return ((float)((GetOilfieldTheoreticOutput(continent.Type, true)*continent.Economy.CurrentPrice)))/(float)GetOilfieldCosts(continent.Type, true);
        } else {
            return ((float)((continent.Economy.CurrentDemand*continent.Economy.CurrentPrice)))/(float)GetOilfieldCosts(continent.Type, true);
        }
    }

public int GetOilfieldTheoreticOutput(ContinentType continent, bool drilled) {
        int total = 0;
        foreach(Oilfield oilfield in worldmap.Continents[(int)continent].Oilfields) {
            if(oilfield.Owner==this && oilfield.Drilled==drilled) {
                total+=oilfield.TheoreticOutput;
            }
        }
        return total;
    }

public int GetOilfieldCosts(ContinentType continent, bool drilled) {
        int total = 0;
        foreach(Oilfield oilfield in worldmap.Continents[(int)continent].Oilfields) {
            if(oilfield.Owner==this && oilfield.Drilled==drilled) {
                total+=oilfield.Costs;
            }
        }
        return total;
    }

这里是异常的截图：

在这里仔细查看 Locals/Stack-Trace（这是一个旧屏幕截图，但我会在接下来的几个小时内尝试重现此异常，以便展开跟踪）：

Answer 1

问题在于您的 IComparer 的实现。它会返回不一致的结果，所以排序函数会抛出异常。

也许看看this 和this question 了解更多信息。

问题：

属性continent.Economy.CurrentDemand 和continent.Economy.CurrentPrice 没有副作用吗？

备注：

您的 IComparer 应该能够处理 null。来自docs：

允许将 null 与任何类型进行比较，并且不会生成 使用 IComparable 时出现异常。排序时，null被认为是 比任何其他物体都小。

也许这是一个浮点问题，但这只是一个疯狂的猜测。所以也许你应该使用decimal 而不是float。

Answer 2

这是我从史蒂夫（来自 XNA 论坛）那里得到的另一个答案：

显然，当您不为两个相同的对象返回 0 时，可能会发生这种情况。当它们都引用同一个对象时，GetCostCovering(c1) 是否有可能在任何时候都不等于 GetCostCovering(c2)？

为了安全起见，试着把 if (c1 == c2) return 0;在 Compare 方法的开头，看看效果如何。

非常感谢史蒂夫！

Answer 3

如果我没记错的话，如果第一个参数小于第二个参数，IComparer.Compare 应该返回小于零。您在实现中似乎做了相反的事情，这可以解释异常。我无法解释为什么它在这次失败之前工作了很长时间......