比較兩個二進制數和獲得有多種不同的位

Question

可能重複：
Best algorithm to count the number of set bits in a 32-bit integer?

我想編寫一個程序來獲得比較兩個numbers.if I 1的位號比較任意兩個數字 之間的位以找出二進制數在1和0中的不同位置。換句話說，異或（XOR）關係是 。

一樣，如果22（其具有10110二進制），並用15比較它（其具有01111二進制）

第一個10110

第二個01111

結果11001

，答案是25，但我想得到的是3，其中有三個1和0是不同的。

Answer 1

Hrmmm，想到的第一個非遞歸思想是：

int a = ...; 
int b = ...; 
int x = a^b; 

int count; 

for (int i = 0; i < 32; ++i) { 
    if (x & (1 << i)) { 
     ++count; 
    } 
} 

Answer 2

的std :: bitset的數::應該做你要找的內容：

http://www.cplusplus.com/reference/stl/bitset/count/

http://en.cppreference.com/w/cpp/utility/bitset/count

Answer 3

這將是最簡單的方法：

int count_bits(int a) 
{ 
    int mask; 
    int count = 0; 
    for (mask = 1; mask; mask <<= 1) 
    { 
     if (mask & a) ++count; 
    } 
    return count; 
} 

如果你想要的東西更看中這裏看看：http://graphics.stanford.edu/~seander/bithacks.html#CountBitsSetNaive