2つの2進数を比較して、切り抜いたビット

Question

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

を私は2 numbers.ifを比較して1のビットの数を取得するためのプログラムを書きたいです任意の2つの数字 の間のビットを比較して、1と0のどこで2進数が異なるかを調べる。 つまり排他的論理和（XOR）の関係です。

最初の10110

二番目01111

結果（バイナリ01111を有する）15とそれを

ような場合、図22（10110バイナリを有する）と比較11001

と答えは25になりますが、私が得たいのは、3つの1と0が違う3つです。

は

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 ::ビットセット::回数あなたが探しているものを行う必要があります。

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