将BCD转换为二进制的最有效方法

Question

我有下面的代码将 32 位 BCD 值（以两个 uint 半部分提供）转换为 uint 二进制值。

提供的值最大可达 0x9999，形成最大值 0x99999999。

有没有更好（即更快）的方法来实现这一目标？

    /// <summary>
    /// Convert two PLC words in BCD format (forming 8 digit number) into single binary integer.
    /// e.g. If Lower = 0x5678 and Upper = 0x1234, then Return is 12345678 decimal, or 0xbc614e.
    /// </summary>
    /// <param name="lower">Least significant 16 bits.</param>
    /// <param name="upper">Most significant 16 bits.</param>
    /// <returns>32 bit unsigned integer.</returns>
    /// <remarks>If the parameters supplied are invalid, returns zero.</remarks>
    private static uint BCD2ToBin(uint lower, uint upper)
    {
        uint binVal = 0;

        if ((lower | upper) != 0)
        {
            int shift = 0;
            uint multiplier = 1;
            uint bcdVal = (upper << 16) | lower;

            for (int i = 0; i < 8; i++)
            {
                uint digit = (bcdVal >> shift) & 0xf;

                if (digit > 9)
                {
                    binVal = 0;
                    break;
                }
                else
                {
                    binVal += digit * multiplier;
                    shift += 4;
                    multiplier *= 10;
                }
            }
        }

        return binVal;
    }

Answer 1

如果您有足够的空间容纳 39,322 个元素的数组，您可以随时查找该值。

Answer 2

如果展开循环，请记住保持位移位。

value =  ( lo        & 0xF);
value += ((lo >> 4 ) & 0xF) * 10;
value += ((lo >> 8 ) & 0xF) * 100;
value += ((lo >> 12) & 0xF) * 1000;
value += ( hi        & 0xF) * 10000;
value += ((hi >> 4 ) & 0xF) * 100000;
value += ((hi >> 8 ) & 0xF) * 1000000;
value += ((hi >> 12) & 0xF) * 10000000;

Answer 3

你的代码看起来相当复杂；您需要具体的错误检查吗？

否则，你可以使用下面的代码，它不会慢，事实上，它基本上是相同的：

uint result = 0;
uint multiplier = 1;
uint value = lo | hi << 0x10;

while (value > 0) {
    uint digit = value & 0xF;
    value >>= 4;
    result += multiplier * digit;
    multiplier *= 10;
}
return result;

Answer 4

我想你可以展开循环：

value = ( lo     & 0xF);
value+= ((lo>>4) & 0xF) *10;
value+= ((lo>>8) & 0xF) *100;
value+= ((lo>>12)& 0xF) *1000;
value+= ( hi     & 0xF) *10000;
value+= ((hi>>4  & 0xF) *100000;
value+= ((hi>>8) & 0xF) *1000000;
value+= ((hi>>12)& 0xF) *10000000;

您可以像这样检查无效的 BCD 数字：

invalid = lo & ((lo&0x8888)>>2)*3

如果任何单个十六进制数字 > 9，则此设置无效为非零值。

Answer 5

试试这个：

public static int bcd2int(int bcd) {
   return int.Parse(bcd.ToString("X"));
}

Answer 6

public static uint BCDToNum(int num)
{
    return uint.Parse(num.ToString(), System.Globalization.NumberStyles.HexNumber);
}

Answer 7

我就是这样做的

uint8_t   cc_BCD_to_INT(uint8_t * inBuf)     // Input buffer of 6 bytes.
{
uint8_t vCpt = 6;

while(vCpt--)
    {
    uint8_t vTmp = *inBuf;
    if ( (vTmp > 0x99) || ((vTmp&0x0F) > 0x09) )
        {
        return ERROR;
        }
    // simplification of (vTmp>>4)*10 + (vTmp&0x0F)
    //                 = (vTmp>>4)*10 + vTmp - (vTmp&0xF0)
    //                 = (vTmp>>4)*10 + vTmp - (vTmp>>4)*16
    //                 =                vTmp - (vTmp>>4)*6
    *inBuf++ = vTmp-(vTmp>>4)*6;
    }
return OK;
}

Answer 8

当然，还有更高效的方法。当然这只是一个例子，所以你可以把它作为一个教训来调整^^

function bcd_to_bin ($bcd) {    
$mask_sbb = 0x33333333;         
$mask_msb = 0x88888888;
$mask_opp = 0xF;

for($i=28;$i;--$i) {            
    $mask_msb <<= 1;
    $mask_opp <<= 1;
    $mask_sbb <<= 1;

    for($j=0;$j<$i;$j+=4) { 
        $mask_opp_j = $mask_opp << $j;

        if ($bcd & $mask_msb & $mask_opp_j ) {
            $bcd -= $mask_sbb & $mask_opp_j;
        }
    }
}

return $bcd;    

}