Преобразовать двоичный код BigInteger в число BigInteger?
В настоящее время я использую 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 бит, в число 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);
}
2 ответов:
К сожалению, в .NET framework нет ничего встроенного.
К счастью, сообщество StackOverflow уже решило обе проблемы:
- типа BigInteger -> двоичная: BigInteger в шестнадцатеричной/десятичной/восьмеричной/двоичной строки?
- Binary - > BigInteger: C# преобразование большой двоичной строки в десятичную систему
Есть хорошая ссылка на MSDN о BigIntegers. Вы можете это проверить? https://msdn.microsoft.com/en-us/library/system.numerics.biginteger (v=против 110).aspx
Также есть сообщение для преобразования из двоичного в biginteger преобразование двоичного представления, хранящегося в списке целых чисел (little endian), в Biginteger
Этот пример взят из MSDN.
string positiveString = "91389681247993671255432112000000"; string negativeString = "-90315837410896312071002088037140000"; BigInteger posBigInt = 0; BigInteger negBigInt = 0; try { posBigInt = BigInteger.Parse(positiveString); Console.WriteLine(posBigInt); } catch (FormatException) { Console.WriteLine("Unable to convert the string '{0}' to a BigInteger value.", positiveString); } if (BigInteger.TryParse(negativeString, out negBigInt)) Console.WriteLine(negBigInt); else Console.WriteLine("Unable to convert the string '{0}' to a BigInteger value.", negativeString); // The example displays the following output: // 9.1389681247993671255432112E+31 // -9.0315837410896312071002088037E+34
Comments