비트연산문제 Hamming Distance

서로다른 두 수의 다른 비트가 몇개 있는지 체크하는 함수를 만ㄷ르어라

/*

a = 2 10 

b = 3 11

a^b   a와b가 다르면 1 아니면 0

a&b  a와b가 둘다 1이면 1 아니면 0

a|b    a와b중 둘중 하나라도 1이면 1아니면0

a>>i 오른쪽으로 비트 밀기

a<<i 왼쪽으로 비트 밀기

*/

int xor = x^y

int cnt = 0;

for( int =0;i<32;i++)

{

cnt += (xor>>i) &1  //shift연산해서 1과 같다면 cnt 추가

}

return cnt