2

您好我正在尝试使用自定义二进制整数除法：来源：http ://www.informit.com/guides/content.aspx?g=dotnet&seqNum=642

public static void DivMod (Int128 dividend, Int128 divisor, out Int128 quotient, out  Int128 remainder)
{
// Determine the sign of the results and make the operands positive.
int remainderSign = 1;
int quotientSign = 1;
if (dividend < 0)
{
    dividend = -dividend;
    remainderSign = -1;
}
if (divisor < 0)
{
    divisor = -divisor;
    quotientSign = -1;
}
quotientSign *= remainderSign;

quotient = dividend;
remainder = 0;
for (int i = 0; i < 128; i++)
{
    // Left shift Remainder:Quotient by 1
    remainder <<= 1;
    if (quotient < 0)
        remainder._lo |= 1;
    quotient <<= 1;

    if (remainder >= divisor)
    {
        remainder -= divisor;
        quotient++;
    }
}

// Adjust sign of the results.
quotient *= quotientSign;
remainder *= remainderSign;
}
  • 但是我有两个问题：

1）我想将它用于 32 位整数而不是 Int128。所以我假设Int128应该替换为int，并且 (int i = 0; i < 128 ; i++) 应该替换为i < 32; . 正确的？

2) 余数._lo |= 1 -> 这一行在 C# 中根本不起作用。我想这与他们使用的自定义 128 位 int 结构有关，我不知道它是什么意思。有人可以帮我解决这个问题，并翻译它以使其与 int32 一起使用吗？

编辑：只是为了澄清我知道按位运算符的作用，问题部分是： remainder._lo。我不知道这个属性指的是什么，也不确定这一行的用途，以及如何将其转换为 int32？

4

2 回答 2

0

  1. 要将其与 32 位整数 ( System.Int32) 一起使用，您可以将 Int128 替换为 int 并将 for 循环中的 128 替换为 32 - 所以这是正确的。

  2. 该_lo属性只是 128 位数字的低 64 位。使用它是因为 .NET 中最大的整数类型是 64 位 ( System.Int64) - 所以对于 32 位，您可以省略以下属性：
    remainder |= 1;

如果您按照您在问题中提供的链接并返回几页，您会发现该Int128结构的实际实现。它从这里开始。

于 2012-07-22T12:19:42.257 回答
0

指南的此页面对此进行了说明：

public struct Int128 : IComparable, IFormattable, IConvertible, IComparable<Int128_done>, IEquatable<Int128_done>

{
  private ulong _lo;
  private long _hi;

  public Int128(UInt64 low, Int64 high)
  {
    _lo = low;
    _hi = high;
  }
}

您可以使用 32 位整数忽略它，然后执行some32int |= 1.

他说每个位循环一次，所以对于一个 32 位整数，你只能循环 32 次。

于 2012-07-22T12:21:29.737 回答