首页 > 代码库 > 位运算实现 十进制（正负）转换成二进制

位运算实现 十进制（正负）转换成二进制

2024-07-27 21:15:28   221人阅读

我们知道负数的二进制是由其正数的二进制取反(求反码)再加一(求补码)得到的，例如：

十进制数528的二进制码为：0000001000010000

将其取反(求反码)后的结果    1111110111101111

将反码加一(求补码)后结果    1111110111110000

所以，-528的二进制码为      1111110111110000

小说一下概念，然后看一个位运算符,按位与(&) ：0&0=0 , 0&1=0 , 1&0=0 , 1&1=1

我们知道，奇数的二进制最后一位全部为1，而偶数的二进制最后一位全部为0，那么用按位与运算符我们可以很方便地知道一个数是奇数还是偶数，只要让数字 &1 就可以了，因为 奇数&1=1 ，而 偶数&1=0

现在看一段代码，作用是将十进制数转换为二进制数。

#include <stdio.h>

int main()
{
    int n;
    while(~scanf("%d", &n)) {
        for(int i=31; i>=0; i--) printf("%d", n>>i&1);
        puts("");
    }
    return 0;
}



重点就在 n>>i&1 啦，每次按照能否被二整除来确定0或者1，然后一位一位的移动，这样处理负数也是可以的

位运算实现 十进制（正负）转换成二进制


联系
我们