C 统计两个数相应的不同位(bit)

Ego_Bai

于 2017-06-02 18:18:15 发布

阅读量1.3k

点赞数

分类专栏： C

本文链接：https://blog.youkuaiyun.com/Ego_Bai/article/details/72846843

版权

本文介绍了如何使用C语言统计两个数在二进制表示下对应位的不同，主要方法是通过异或操作，得到的结果中1的个数即为不同位数。此外，还提到了逐位对比的思路。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

二进制中，统计两个数的相应位(bit)不同可以采用
1.异或操作，
故用异或运算结果同0不同1
所以两个数异或的结果中1就是不同的位
然后逐位相与制成0 最后统计个数

static int BitDiffer(int a, int b)  
    {  
        int m = a ^ b;     
        int num = 0;  
        while(m>0)  
        {  
            m &= (m-1);  //逐位相与统计个数
            num++;  
        }  
        return num;  
}

或采用逐位对比

    int BitDiffer(i

最低0.47元/天解锁文章