將一個整數轉換爲另一個整數

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。這是兩個數字不同的位數，它給出了您的位數需要改變，以便使一個數字進入另一個。