【发布时间】:2015-11-09 15:00:11
【问题描述】:
目前我正在使用Long 整数类型。我使用以下方法从/转换为二进制/数字:
Convert.ToInt64(BinaryString, 2); //Convert binary string of base 2 to number
Convert.ToString(LongNumber, 2); //Convert long number to binary string of base 2
现在我使用的数字已经超过 64 位,所以开始使用 BigInteger。我似乎找不到上述代码的等效项。
如何将超过 64 位的 BinaryString 转换为 BigInteger 数字,反之亦然?
更新:
答案中的引用包含我想要的答案,但我在从数字转换为二进制时遇到了一些麻烦。
我使用了第一个参考中提供的以下代码:
public static string ToBinaryString(this BigInteger bigint)
{
var bytes = bigint.ToByteArray();
var idx = bytes.Length - 1;
// Create a StringBuilder having appropriate capacity.
var base2 = new StringBuilder(bytes.Length * 8);
// Convert first byte to binary.
var binary = Convert.ToString(bytes[idx], 2);
// Ensure leading zero exists if value is positive.
if (binary[0] != '0' && bigint.Sign == 1)
{
base2.Append('0');
}
// Append binary string to StringBuilder.
base2.Append(binary);
// Convert remaining bytes adding leading zeros.
for (idx--; idx >= 0; idx--)
{
base2.Append(Convert.ToString(bytes[idx], 2).PadLeft(8, '0'));
}
return base2.ToString();
}
我得到的结果是错误的:
100001000100000000000100000110000100010000000000000000000000000000000000 ===> 2439583056328331886592
2439583056328331886592 ===> 0100001000100000000000100000110000100010000000000000000000000000000000000
如果将生成的二进制字符串放在一起,你会注意到转换是正确的,问题是左边有一个前导零:
100001000100000000000100000110000100010000000000000000000000000000000000
0100001000100000000000100000110000100010000000000000000000000000000000000
我尝试阅读代码中提供的解释并更改它,但没有成功。
更新 2:
我可以通过更改代码中的以下内容来解决它:
// Ensure leading zero exists if value is positive.
if (binary[0] != '0' && bigint.Sign == 1)
{
base2.Append('0');
// Append binary string to StringBuilder.
base2.Append(binary);
}
【问题讨论】:
标签: c# binary biginteger