1

long を使用して 8 バイトの固定小数点数を取得しました。定数の分母は (1 << 24) です。2 つの Fixed8 値の除算を行うにはどうすればよいですか? 私は C# を使用しているため、単純に大きな整数にキャストすることはできません。それとも、言語について考えすぎているのでしょうか?

ありがとう。

public struct Fixed8
{
    private long _numerator;
    public const long DENOMINATOR = 1 << 24;
}
4

4 に答える 4

1

これは、すべての計算をlongsで保持するアプローチです。ただし、速くはないかもしれません。私は測定していません。

public struct Fixed8
{
    public Fixed8(double value)
    {
        _numerator = (long)(value * DENOMINATOR);
    }

    private long _numerator;
    public const long DENOMINATOR = 1 << 24;

    public static Fixed8 operator /(Fixed8 a, Fixed8 b)
    {
        long remainder;
        long quotient = Math.DivRem(a._numerator, b._numerator, out remainder) * DENOMINATOR;

        long morePrecision = remainder * DENOMINATOR / b._numerator;

        return new Fixed8 { _numerator = quotient + morePrecision };
    }
}
于 2012-10-13T22:57:42.053 に答える
1

BigInteger 構造体を使用して計算を実行できます。

public static Fixed8 operator /(Fixed8 a, Fixed8 b)
{
    Fixed8 result;
    result._numerator = (long)( new BigInteger(a._numerator) *
                                new BigInteger(DENOMINATOR)  /
                                new BigInteger(b._numerator) );
    return result;
}

完全なコード:

public const long DENOMINATOR = 1 << 24;

private long _numerator;

public Fixed8(double value)
{
    _numerator = (long)(value * DENOMINATOR);
}

public static Fixed8 operator /(Fixed8 a, Fixed8 b)
{
    Fixed8 result;
    result._numerator = (long)( new BigInteger(a._numerator) * 
                                new BigInteger(DENOMINATOR)  / 
                                new BigInteger(b._numerator) );
    return result;
}

public static explicit operator double(Fixed8 a)
{
    return (double)a._numerator / (double)DENOMINATOR;
}

public override string ToString()
{
    return ((double)this).ToString();
}

例：

var a = new Fixed8(7);
var b = new Fixed8(1.7);

Console.WriteLine(a);
Console.WriteLine(b);
Console.WriteLine(a / b);

出力：

7
1.69999998807907
4.11764705181122
于 2012-10-13T19:53:01.680 に答える
0 
public long Division()
{
    long result = _numerator / DENOMINATOR;
    return result;
}
于 2012-10-13T19:32:14.823 に答える
0

を使用してSystem.Numerics.BigIntegerも問題ありません。しかし、この特定のケースでは、 a はSystem.Decimal実際には十分な精度を持っています。だからここに私の提案があります：

 public static Fixed8 operator /(Fixed8 a, Fixed8 b)
 {
   decimal resultNumerator = (decimal)a._numerator * DENOMINATOR / b._numerator;
   return new Fixed8 { _numerator = Convert.ToInt64(resultNumerator) };
 }
于 2012-10-13T20:17:15.637 に答える