gpt4 book ai didi

c# - 自定义二进制除法?

转载 作者:太空宇宙 更新时间:2023-11-03 16:28:43 29 4
gpt4 key购买 nike

您好,我正在尝试使用自定义二进制整数除法:来源: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) remainder._lo |= 1 -> 此行在 C# 中根本不起作用。我想这与他们使用的自定义 128 位 int 结构有关,但我不知道它的用途。有人可以帮我解决这个问题,并翻译它以便它适用于 int32 吗?

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

最佳答案

  1. 要将它用于 32 位整数 (System.Int32),您可以将 Int128 替换为 int,并将 for 循环中的 128 替换为 32 - 所以这是正确的。

  2. _lo 属性只是 128 位数字的低 64 位。使用它是因为 .NET 中最大的整数类型是 64 位 (System.Int64) - 因此对于 32 位你可以省略属性:
    余数 |= 1;

如果您点击您在问题中提供的链接并返回几页,您将找到 Int128 结构的实际实现。它开始 here .

关于c# - 自定义二进制除法?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/11599993/

29 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com