十进制到二进制(反之亦然)

Question

任何人都可以给出一个c ++代码示例,它可以轻松地将十进制值转换为二进制值,二进制值转换为十进制值吗？

Answer 1

好吧,你的问题真的很模糊,所以答案是一样的.

string DecToBin(int number)
{
    if ( number == 0 ) return "0";
    if ( number == 1 ) return "1";

    if ( number % 2 == 0 )
        return DecToBin(number / 2) + "0";
    else
        return DecToBin(number / 2) + "1";
}

int BinToDec(string number)
{
    int result = 0, pow = 1;
    for ( int i = number.length() - 1; i >= 0; --i, pow <<= 1 )
        result += (number[i] - '0') * pow;

    return result;
}

您应该检查溢出并进行输入验证.

x << 1 == x * 2

这是一种转换为二进制的方法,使用更"类似编程"的方法而不是"类似数学"的方法,因为缺乏更好的描述(两者实际上是相同的,因为这只是通过右移代替分割,通过一个按位和一个带循环的递归模数.虽然这是另一种思考它的方式,因为这很明显你提取了各个位).

string DecToBin2(int number)
{
    string result = "";

    do
    {
        if ( (number & 1) == 0 )
            result += "0";
        else
            result += "1";

        number >>= 1;
    } while ( number );

    reverse(result.begin(), result.end());
    return result;
}

以下是如何在纸上进行转换:

1. 十进制到二进制
2. 二进制到十进制