需要更好的逻辑进行大整数到二进制的转换，反之亦然

本文关键字：整数 二进制 转换 反之亦然 更好 | 更新日期: 2023-09-27 18:11:20

需要更好的大整数到二进制转换的性能逻辑，反之亦然

  • 需要减少时间
  • binaryResult和binarystringInput转换后应该相同

BinaryString到Biginteger的转换:需要[7663]毫秒(预期3000ms或一半从我的结果)

    var binarystringInput = "100011101001----etc"; // Length = 250000 
            // Find binarystringInput here "http://notepad.cc/share/RzOfxBWsiJ"
            BigInteger dec = new BigInteger(0);               
            for (int ii = 0; ii < binarystringInput.Length; ii++)
            {
                if (binarystringInput[binarystringInput.Length - ii - 1] == '0') continue;
                dec += BigInteger.Pow((new BigInteger(2)), ii);
            }

//结果为dec

biginteger到BinaryString的转换:需要[27483]毫秒(预期10000ms或一半从我的结果)

string binaryResult = ";

            while (dec != 0)
            {
                BigInteger nextDigit = dec & 0x01;
                binaryResult = nextDigit + binaryResult;
                dec = dec >> 1;
            }

//binaryResult

需要更好的逻辑进行大整数到二进制的转换，反之亦然

这是一个解析器。

正如@Micke所说，BigInteger可以接受字节数组作为其输入。因此，与其不断地将BigInteger组合在一起(从而创建和销毁BigInteger内部的许多字节数组)，不如让我们手工组合我们自己的字节数组。

要记住的一个细节是BigInteger接受双补码值。如果最高位设置在最高阶字节中，则它认为该值为负。如果你总是先添加一个空字节，那么你可以禁用这种行为，并将位串视为无符号的，这是我的代码所做的假设。 考虑到这一点，这里有一个简单的解析器: 
public static BigInteger ParseBinary( string bitstring )
{
    byte[] raw;
    int rawLength;
    int rawPosition;
    int bitStart = 0;

    // Calculate the total number of bytes we'll need to store the 
    // result. Remember that 10 bits / 8 = 1.25 bytes --> 2 bytes. 
    rawLength = (int)Math.Ceiling( bitstring.Length / 8.0 );
    // Force BigInteger to interpret our array as an unsigned value. Leave
    // an unused byte at the end of our array.
    raw = new byte[rawLength + 1];
    rawPosition = rawLength - 1;
    // Lets assume we have the string 10 1111 0101
    // Lets parse that odd chunk '10' first, and then we can parse the rest on nice
    // and simple 8-bit bounderies. Keep in mind that the '10' chunk occurs at indicies 
    // 0 and 1, but represent our highest order bits.
    if ( rawLength * 8 != bitstring.Length )
    {
        int leftoverBits = bitstring.Length % 8;
        raw[rawPosition] = ParseChunk( bitstring, 0, leftoverBits );
        rawPosition--;
        bitStart += leftoverBits;
    }
    // Parse all of the 8-bit chunks that we can.
    for ( int i = bitStart; i < bitstring.Length; i += 8 )
    {
        raw[rawPosition] = ParseChunk( bitstring, i, 8 );
        rawPosition--;
    }
    return new BigInteger( raw );
}
private static byte ParseChunk( string bitstring, int startPosition, int run )
{
    byte result = 0;
    byte temp;
    for ( int i = 0; i < run; i++ )
    {
        // Abuse the unicode ordering of characters.
        temp = (byte)(bitstring[startPosition + i] - '0');
        result |= (byte)(temp << run - i - 1);
    }
    return result;
}
相关文章：