剑指offer面试题10 二进制中1的个数(位运算专题)

#include<iostream>
#include<cstdio>
using namespace std;
// !!!!!!!!!!!!非常重要！！把一个整数和这个整数减去1后的结果做与运算 得到的是把这个整数最右边的1变成0后的结果
//如果输入负数 输出补码表示的 有多少个1
//如果n是负数 n&(n-1) 同样是把n最右边的1变成0
//这里 是求一个整数的二进制补码表示中 1的个数
int NumberOf1(int n)
{
    int counter=0;
    while(n)
    {
        counter++;
        n=n&(n-1);
    }
    return counter;
}

//用一条语句判断是不是2的n次放
bool is2n(int a)
{
    return (a&(a-1))==0;
}
//这个函数计算 需要改变a的二进制的多少位才能得到b 显然异或统计多少1
int diff(int a,int b)
{
    int t=a^b;
    return NumberOf1(t);
}
int main()
{
    int n,m;
    while(cin>>n>>m)
    {
        //cout<<NumberOf1(n)<<endl;
        //cout<<is2n(n)<<endl;
        cout<<diff(n,m)<<endl;
    }
    return 0;
}