文章/答案/技术大牛

发布

社区首页 >问答首页 >二进制比较

问二进制比较
EN

Stack Overflow用户

提问于 2011-11-30 03:17:23

回答 3查看 153关注 0票数 2

c++中有没有函数可以将十进制数转换成二进制数而不使用除法算法？我想计算两个数字的二进制格式的不同位。像diff(0,2)是1位。或者diff(3,15)是2比特。我想写diff函数。谢谢

binary

c++

回答 3

Stack Overflow用户

回答已采纳

发布于 2011-11-30 03:21:25

您可以通过计算两个数字的xor中的位数来确定不同位数的数量。就像这样。

int count_bits(unsigned int n) {
    int result = 0;
    while(n) {
        result += 1;
        // Remove the lowest bit.
        n &= n - 1;
    }
    return result;
}

int diff(unsigned int a, unsigned int b) {
    return count_bits(a ^ b);
}

票数 2

Stack Overflow用户

发布于 2011-11-30 03:21:53

您可以对数字进行XOR运算(如果Z =X XOR Y，则X和Y中设置不同的每个位将在Z中设置为1，在X和Y中设置相同的每个位将设置为0)，并使用简单的循环和移位来计算结果的位数。

票数 0

Stack Overflow用户

发布于 2011-11-30 03:22:58

从技术上讲，一切都已经是二进制的了。您只需开始查看按位运算符，即可访问组成您正在查看的十进制数的各个位。

例如,

if (15 & 1) would check to see if 15 has its first bit turned on.
if (15 & 3) would check to see if its first 2 bits were turned on.
if (15 & 4) would check to see if its 3rd bit only was turned on.

你可以使用and/or/xor/etc. Google的位运算符并阅读。

票数 0

页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持

原文链接：

https://stackoverflow.com/questions/8316414

复制

相似问题

问二进制比较
EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问二进制比较EN

回答 3

Stack Overflow用户

Stack Overflow用户

Stack Overflow用户

社区

活动

圈层

关于

腾讯云开发者

热门产品

热门推荐

更多推荐

问二进制比较
EN