自定义二进制分区？

您好我想使用自定义的二进制整数划分方法：来源：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; 
}

不过我有2个问题：

1）我想用它32位整数不是Int128。所以我假定Int128应由INT代替，并且所述（INT I = 0; 我< 128;我++）应该由代替我< 32;。正确？

2）remainder._lo | = 1 - >这行在C＃中完全不起作用。我想这与它使用的自定义128位int结构有关，我不知道它是做什么的。有人可以帮我解决这个问题，并翻译它，以便它与int32？

编辑：只是为了澄清我知道什么是位运算符做，问题部分是这样的： remainder._lo。我不知道这个属性是指什么，不确定这个行的目的，以及它如何转换为int32？

来源

2012-07-22 Martin K

你是什么意思“在C＃中完全不工作”？比特明智的运营商还活着，以及...你看到了什么？你使用的是“int”而不是定制结构，那么确实：没有.lo会被定义，但是...... – 2012-07-22 11:58:32

是的，这个问题源于他们使用不可用的128位int结构，它具有“_lo ”。本机的32位int没有，我不知道该行发生了什么！ – 2012-07-22 12:00:29

要使用32位整数（System.Int32），您可以用INT替代Int128并在128 for循环与32使用它 - 因此，这是正确的。
_lo属性只是128位数的低64位。它是用来因为在.NET中的最大的整数类型是64位（System.Int64） - 因此，与32位你可以省略属性：
remainder |= 1;

如果你按照你在你的问题给出的链接，并回到几页后，你会发现Int128结构的实际实现。它开始here。

来源

2012-07-22 12:19:42 pescolino

这是一篇写得很好的文章。谢谢！ – 2012-07-22 13:07:16

它在引导this page解释说：

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-22 12:21:29 Esailija

自定义二进制分区？

回答

相关问题