¿Por qué obtengo un System.ArgumentException cuando se invoca Sort (IComparer) en una lista?

Question

que ordenar una lista con mi propia IComparer y esto funciona bien cuando se ejecuta la aplicación (juego de XNA) durante más de una hora. Pero entonces, de repente, a veces me sale el siguiente error al invocar la clase método con mi costumbre Comparer:

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

Ésta es la línea en la que se produce la excepción:

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

y este es mi clase que implementa la interfaz 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; 
     } 
    } 

} 

Aquí algunos métodos que están vinculados con el comparador ...:

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

Aquí la captura de pantalla de la excepción:

Aquí, un vistazo más de cerca de los locales/Pila-Trace (esto es una vieja pantalla, pero voy a tratar de reproducir esta excepción dentro de la próxima hora, para que pueda ampliar la traza):

Answer 1

El problema es que su implementación de su IComparer. Puede devolver resultados inconsistentes, por lo que la función de ordenación arrojará una excepción.

Tal vez echar un vistazo a this y this question para más información.

Pregunta:

son las propiedades continent.Economy.CurrentDemandcontinent.Economy.CurrentPrice y libre de efectos secundarios?

Observaciones:

Su IComparer debe ser capaz de manejar nula. Desde el docs:

Comparando nulo con cualquier tipo que está permitido y no genera una excepción cuando se utiliza IComparable. Al ordenar, null se considera ser menor que cualquier otro objeto.

Tal vez sea un problema de coma flotante, pero eso es solo una suposición descabellada. Así que tal vez se debe utilizar en lugar de decimalfloat.

Answer 2

Si no recuerdo mal, IComparer.Compare deben regresar menor que cero si el primer argumento es menor que el segundo argumento. Parece que haces lo contrario en tu implementación, lo que explicaría la excepción. No puedo explicar por qué, aunque se está trabajando desde hace mucho tiempo antes de que este fracaso ...

Answer 3

Ésta es una otra respuesta que recibí de Steve (de los foros de XNA):

Al parecer, esto puede ocurrir cuando usted no devuelve 0 para ambos objetos que son lo mismo. ¿Hay alguna posibilidad de que GetCostCovering (c1) no sea igual a GetCostCovering (c2) en cualquier momento cuando ambos hacen referencia al mismo objeto?

Por razones de seguridad, intente poner if (c1 == c2) return 0; al comienzo del método Comparar y ver cómo funciona eso.

Muchas gracias Steve!