Uzun değerleri çarpmanın doğru yolu

Question

İki kesitten hangisinin diğerinden daha büyük olduğunu bulmalıyım. Bölüm yapısı, pay ve payda için long değerlerini tutar.

try 
{ 
    checked 
    { 
    long a = fraction1.Numerator * fraction2.Denominator; 
    long b = fraction2.Numerator * fraction1.Denominator; 
    return a.CompareTo(b); 
    } 
} 
catch 
{ 
    throw new Exception("CompareTo failed"); 
} 

Bu durumlarda geniş bir yelpazede için çalışıyor, ancak bir istisna atılır durumlarda miktarı azaltılabilir a ve b için başka bir veri türünü seçerek şu şekildedir:

naif bir yaklaşımdır .

Hangi veri türü iyi bir seçim olacaktır (tercihen referans olması için fazladan kütüphanesi bulunmuyor)? decimal? BigInteger?

Answer 1

Ondalık bir çarpma gerçekleştirmeye çalışarak sorunu çözdüm. Ve sadece (performans nedenlerinden dolayı) başarısız olursa, bir BigInteger çarpımı yapacağım. Ortak faktörleri bulmak elbette önceden yapılır.

try 
{ 
    decimal a = (decimal)fraction1.Numerator * (decimal)fraction2.Denominator; 
    decimal b = (decimal)fraction2.Numerator * (decimal)fraction1.Denominator; 
    return a.CompareTo(b); 
} 
catch 
{ 
    BigInteger a = new BigInteger(fraction1.Numerator) * new BigInteger(fraction2.Denominator); 
    BigInteger b = new BigInteger(fraction2.Numerator) * new (fraction1.Denominator); 
    return a.CompareTo(b); 
} 

Yan not: `decimal` o .Net 4. ile