Dlaczego pojawia się wyjątek System.ArgumentException podczas wywoływania sortowania (programu IComparer) na liście?

Question

Sortuję listę z moim własnym programem IComparer i działa to dobrze podczas uruchamiania aplikacji (gra XNA) przez ponad godzinę. Ale potem, nagle, czasami pojawia się następujący błąd podczas wywoływania sortowania-metody z moim niestandardowym porównywarka:

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

Jest to linia, gdzie jest wyjątek:

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

i to jest mój klasa implementująca interfejs 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; 
     } 
    } 

} 

Oto kilka metod, które są związane z comparer ...:

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; 
    } 

Oto zrzut ekranu z wyjątkiem:

Oto bliższe spojrzenie z mieszkańcami/Stack śledzenia (jest to stara zrzut ekranu, ale postaram się odtworzyć ten wyjątek w ciągu następnych godzin, tak że mogę rozwinąć śladu):

Answer 1

Problem stanowi implementacja programu IComparer. Może zwrócić niespójne wyniki, więc funkcja sort rzuci wyjątek. Można uzyskać więcej informacji na temat this i this question.

Pytanie:

Czy właściwości continent.Economy.CurrentDemand i continent.Economy.CurrentPrice wolne od skutków ubocznych?

Uwagi:

Twój IComparer powinien być w stanie obsłużyć NULL. Z docs:

Porównując zerowej w przypadku każdego rodzaju jest dozwolone i nie generuje wyjątek przy użyciu IComparable. Podczas sortowania wartość null jest uważana za mniejsza niż jakikolwiek inny obiekt.

Może to kwestia zmiennoprzecinkowa, ale to tylko dzikie domysły. Więc może powinieneś użyć decimal zamiast float.

Answer 2

Jeśli dobrze pamiętam, IComparer.Compare powinna wrócić mniej niż zero, jeśli pierwszy argument jest mniejszy niż drugi argument. Wydaje się, że robisz coś odwrotnego w swojej implementacji, co wyjaśniałoby wyjątek. Nie potrafię wyjaśnić, dlaczego to działa przez długi czas przed tą awarią ...

Answer 3

Jest to inna odpowiedź dostałem od Steve (z forów XNA):

Podobno może to nastąpić, gdy nie zwraca 0 dla obu obiektów jest taka sama. Czy istnieje szansa, że ​​funkcja GetCostCovering (c1) może nie być równa funkcji GetCostCovering (c2) w dowolnym momencie, gdy oba odnoszą się do tego samego obiektu?

Dla bezpieczeństwa, spróbuj wprowadzić, jeśli (c1 == c2) zwróci 0; na początku metody Porównaj i zobacz, jak to działa.

Wielkie dzięki Steve!