13

在Java中,我可以做

BigInteger b = new BigInteger(500);

然后按照我的喜好格式化

b.toString(2); //binary
b.toString(8); //octal
b.toString(10); //decimal
b.toString(16); //hexadecimal

在 C# 中,我可以做到

int num = int.Parse(b.ToString());
Convert.ToString(num,2) //binary
Convert.ToString(num,8) //octal

等等,但我只能用long更小的值来做。是否有某种方法可以打印具有指定基数的 BigInteger?我发布了这个,BigInteger Parse Octal String? ,昨天收到了如何将基本上所有字符串转换为 BigInteger 值的解决方案,但没有成功输出。

4

3 回答 3

38

转换BigInteger为十进制、十六进制、二进制、八进制字符串:

让我们从一个BigInteger值开始:

BigInteger bigint = BigInteger.Parse("123456789012345678901234567890");

基数 10 和基数 16

内置的 Base 10(十进制)和 Base 16(十六进制)转换很容易:

// Convert to base 10 (decimal):
string base10 = bigint.ToString();

// Convert to base 16 (hexadecimal):
string base16 = bigint.ToString("X");

前导零(正与负 BigInteger 值)

请注意,当 的值为正时,这ToString("X")可确保十六进制字符串具有前导零。这与从抑制前导零的其他值类型转换时BigInteger的通常行为不同。ToString("X")

例子:

var positiveBigInt = new BigInteger(128);
var negativeBigInt = new BigInteger(-128);
Console.WriteLine(positiveBigInt.ToString("X"));
Console.WriteLine(negativeBigInt.ToString("X"));

结果:

080
80

这种行为是有目的的,因为前导零表示它BigInteger是一个正值——本质上,前导零提供了符号。这是必要的(与其他值类型转换相反),因为 aBigInteger没有固定大小;因此,没有指定的符号位。前导零表示正值,而不是负值。这允许通过“往返”BigInteger值输出ToString()和返回 through Parse()。此行为在 MSDN 上的BigInteger Structure页面上进行了讨论。

扩展方法:BigInteger 到 Binary、Hex 和 Octal

BigInteger这是一个包含将实例转换为二进制、十六进制和八进制字符串的扩展方法的类:

using System;
using System.Numerics;
using System.Text;

/// <summary>
/// Extension methods to convert <see cref="System.Numerics.BigInteger"/>
/// instances to hexadecimal, octal, and binary strings.
/// </summary>
public static class BigIntegerExtensions
{
  /// <summary>
  /// Converts a <see cref="BigInteger"/> to a binary string.
  /// </summary>
  /// <param name="bigint">A <see cref="BigInteger"/>.</param>
  /// <returns>
  /// A <see cref="System.String"/> containing a binary
  /// representation of the supplied <see cref="BigInteger"/>.
  /// </returns>
  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();
  }

  /// <summary>
  /// Converts a <see cref="BigInteger"/> to a hexadecimal string.
  /// </summary>
  /// <param name="bigint">A <see cref="BigInteger"/>.</param>
  /// <returns>
  /// A <see cref="System.String"/> containing a hexadecimal
  /// representation of the supplied <see cref="BigInteger"/>.
  /// </returns>
  public static string ToHexadecimalString(this BigInteger bigint)
  {
    return bigint.ToString("X");
  }

  /// <summary>
  /// Converts a <see cref="BigInteger"/> to a octal string.
  /// </summary>
  /// <param name="bigint">A <see cref="BigInteger"/>.</param>
  /// <returns>
  /// A <see cref="System.String"/> containing an octal
  /// representation of the supplied <see cref="BigInteger"/>.
  /// </returns>
  public static string ToOctalString(this BigInteger bigint)
  {
    var bytes = bigint.ToByteArray();
    var idx = bytes.Length - 1;

    // Create a StringBuilder having appropriate capacity.
    var base8 = new StringBuilder(((bytes.Length / 3) + 1) * 8);

    // Calculate how many bytes are extra when byte array is split
    // into three-byte (24-bit) chunks.
    var extra = bytes.Length % 3;

    // If no bytes are extra, use three bytes for first chunk.
    if (extra == 0)
    {
      extra = 3;
    }

    // Convert first chunk (24-bits) to integer value.
    int int24 = 0;
    for (; extra != 0; extra--)
    {
      int24 <<= 8;
      int24 += bytes[idx--];
    }

    // Convert 24-bit integer to octal without adding leading zeros.
    var octal = Convert.ToString(int24, 8);

    // Ensure leading zero exists if value is positive.
    if (octal[0] != '0' && bigint.Sign == 1)
    {
      base8.Append('0');
    }

    // Append first converted chunk to StringBuilder.
    base8.Append(octal);

    // Convert remaining 24-bit chunks, adding leading zeros.
    for (; idx >= 0; idx -= 3)
    {
      int24 = (bytes[idx] << 16) + (bytes[idx - 1] << 8) + bytes[idx - 2];
      base8.Append(Convert.ToString(int24, 8).PadLeft(8, '0'));
    }

    return base8.ToString();
  }
}

乍一看,这些方法似乎比必要的复杂。实际上,添加了一些额外的复杂性以确保正确的前导零出现在转换后的字符串中。

让我们检查每个扩展方法,看看它们是如何工作的:

BigInteger.ToBinaryString()

以下是如何使用此扩展方法将 a 转换BigInteger为二进制字符串:

// Convert BigInteger to binary string.
bigint.ToBinaryString();

这些扩展方法的基本核心是BigInteger.ToByteArray()方法。此方法将 a 转换BigInteger为字节数组,这就是我们如何获得值的二进制表示BigInteger

var bytes = bigint.ToByteArray();

但请注意,返回的字节数组是小端顺序的,因此第一个数组元素是BigInteger. 由于 aStringBuilder用于构建输出字符串(从最高有效位 (MSB) 开始),因此必须反向迭代字节数组,以便首先转换最高有效字节。

因此,索引指针被设置为字节数组中的最高有效位(最后一个元素):

var idx = bytes.Length - 1;

为了捕获转换后的字节,StringBuilder创建了 a:

var base2 = new StringBuilder(bytes.Length * 8);

构造StringBuilder函数获取StringBuilder. 所需的容量StringBuilder是通过将要转换的字节数乘以八来计算的(每个转换的字节产生八位二进制数字)。

然后将第一个字节转换为二进制字符串:

var binary = Convert.ToString(bytes[idx], 2);

此时,如果BigInteger是正值,则必须确保存在前导零(参见上面的讨论)。如果第一个转换的数字不是零并且bigint是正数,则将 a'0'附加到StringBuilder

// Ensure leading zero exists if value is positive.
if (binary[0] != '0' && bigint.Sign == 1)
{
  base2.Append('0');
}

接下来,转换后的字节被附加到StringBuilder

base2.Append(binary);

为了转换剩余的字节,循环以相反的顺序迭代字节数组的剩余部分:

for (idx--; idx >= 0; idx--)
{
  base16.Append(Convert.ToString(bytes[idx], 2).PadLeft(8, '0'));
}

请注意,每个转换后的字节在必要时在左侧用零('0')填充,以便转换后的字符串是八个二进制字符。这是极其重要的。如果没有此填充,十六进制值“101”将转换为二进制值“11”。前导零确保转换为“100000001”。

当所有字节都被转换后,StringBuilder包含完整的二进制字符串,由扩展方法返回:

return base2.ToString();

BigInteger.ToOctalString

将 a 转换BigInteger为八进制(以 8 为基数)字符串更为复杂。问题是八进制数字表示三位,这不是由BigInteger.ToByteArray(). 为了解决这个问题,数组中的三个字节被组合成 24 位的块。每个 24 位块均匀地转换为 8 个八进制字符。

第一个 24 位块需要一些模数学:

var extra = bytes.Length % 3;

此计算确定当整个字节数组被分成三字节(24 位)块时有多少字节是“额外的”。第一次转换为八进制(最重要的数字)获得“额外”字节,因此所有剩余的转换将分别获得三个字节。

如果没有“额外”字节,则第一个块获得完整的三个字节:

if (extra == 0)
{
  extra = 3;
}

第一个块被加载到一个名为的整数变量中,该变量int24最多可容纳 24 位。块的每个字节都被加载。随着额外的字节被加载,之前的位int24被左移 8 位以腾出空间:

int int24 = 0;
for (; extra != 0; extra--)
{
  int24 <<= 8;
  int24 += bytes[idx--];
}

将 24 位块转换为八进制是通过以下方式完成的:

var octal = Convert.ToString(int24, 8);

BigInteger同样,如果是正值,则第一个数字必须是前导零:

// Ensure leading zero exists if value is positive.
if (octal[0] != '0' && bigint.Sign == 1)
{
  base8.Append('0');
}

第一个转换的块附加到StringBuilder

base8.Append(octal);

剩余的 24 位块在循环中转换:

for (; idx >= 0; idx -= 3)
{
  int24 = (bytes[idx] << 16) + (bytes[idx -1] << 8) + bytes[idx - 2];
  base8.Append(Convert.ToString(int24, 8).PadLeft(8, '0'));
}

与二进制转换一样,每个转换后的八进制字符串都用零填充,因此“7”变为“00000007”。这确保不会从转换后的字符串中间删除零(即,'17' 而不是 '100000007')。

转换为基数 x?

将 a 转换BigInteger为其他数字基数可能要复杂得多。只要数字基数是 2 的幂(即 2、4、8、16),由 所创建的字节数组BigInteger.ToByteArray()就可以适当地拆分为比特块并进行转换。

但是,如果数基不是 2 的幂,问题就会变得复杂得多,并且需要大量的循环和除法。由于这种基数转换很少见,我在这里只介绍了流行的计算基数。

于 2013-03-16T08:19:37.593 回答
3

经过漫长的一天与 BigInteger 的合作,我找到了一种更好的方法来输出二进制字符串,试试这个!(适用于负数)

// Important note: when parsing hexadecimal string, make sure to prefix
// with 0 if the number is positive. Ex: 0F instead of F, and 01A3 instead of 1A3.
// If the number is negative, then the first bit should be set to 1.

var x = BigInteger.Parse("0F", NumberStyles.HexNumber); // Or: BigInteger.Parse("15")

var biBytes = x.ToByteArray();

var bits = new bool [8 * biBytes.Length];

new BitArray(x.ToByteArray()).CopyTo(bits, 0);

bits = bits.Reverse().ToArray(); // BigInteger uses little endian when extracting bytes (thus bits), so we inverse them.

var builder = new StringBuilder();

foreach(var bit in bits)
{
    builder.Append(bit ? '1' : '0');
}

string final = Regex.Replace(builder.ToString(), @"^0+", ""); // Because bytes consume full 8 bits, we might occasionally get leading zeros.

Console.WriteLine(final);

输出:1111

于 2015-09-30T14:17:28.437 回答
1

BigInteger这是将 a 转换为任何基数的简单方法:

public static string ToNBase(BigInteger a, int n)
        {
            StringBuilder sb = new StringBuilder();
            while (a > 0)
            {
                sb.Insert(0,a % n);
                a /= n;
            }
            return sb.ToString();
        }

它非常适合base 2-10。如果您希望它产生十六进制或其他更高的基字符串,您必须a % b在插入之前根据基数修改 ' 的形式。

于 2014-05-03T17:07:41.597 回答