将一个整数转换为另一个整数

Question

假设有两个整数a和b，并且我们知道a> b。我想计算我应该在b上做多少操作来获得a（通过操作我的意思是按位操作从1变为0，反之亦然）。如何计算这种变换的操作次数？

Answer 1

你在找什么叫做Hamming distance。下面是我如何在C/C++中计算它：

unsigned hamdist(unsigned x, unsigned y) 
{ 
    unsigned dist = 0; 
    unsigned val = x^y; 

    // Count the number of set bits (Knuth's algorithm) 
    while(val) 
    { 
    ++dist; 
    val &= val - 1; 
    } 
    return dist; 
} 

Answer 2

这将是异或b中的总体数量（1位数）

Answer 3

您正在寻找Hamming distance。这是两个数字不同的位数，它给出了您的位数需要改变，以便使一个数字进入另一个。