位运算--求一个 数二进制中1的个数

1.五种位运算：

（1）&(与)–有0则0；无0则1；
（2）|（或）–有1则1，无1则0；
（3）^（亦或）–相同为0，不同为1；
（4）>>右移（最右边的位被抛弃）
正数，最左边添0；00001010>>3=00000001
负数，最左边添1；10001010>>3=11110001
（5）<<左移（最左边的位被抛弃）–最右边统一添0；
（正数）00001010<<3=01010000
（负数）10001010<<3=01010000
2.求一个 数二进制中1的个数：

方法1：
//循环32次

#include

using namespace std;
int NumberOf1(int n)//有符号的n
{
    int count=0;
    int flag=1;
    while (flag)
    {
        if (n&flag)
        {
            count++;
        }
        flag=flag<<1;//左移一位
    }  
    return count;
}
int main()
{
    cout<9)<//1001
    cout<15)<//1111
    return 0;
}

方法2:
//循环1的个数次

#include

using namespace std;
int NemberOf1(int n)
{
    int count =0;
    while (n)
    {
       count++;
       n=n&(n-1);
    }
    return count;
}
int main()
{
    cout<9)<//1001
    cout<15)<//1111
    return 0;
}

测试：

int main()
{
    cout<1)<cout<9)<cout<0x7FFFFFFF)<cout<0)<cout<0x80000000)<cout<0x80000007)<cout<0xFFFFFFFF)<return 0;
}

3.判断一个整数是不是2的整数次方
分析：一个整数如果是2的正数次方，那么这个正数的二进制位中只有一个1；
只需要一句语句就可以判断：假设这个正数为n:只需判断n&(n-1)是否为0；

#include
using namespace std;
bool fun(int n)
{
    if (n&n-1)
    {
        return false;
    }
    return true;
}
int main()
{
    cout<1)<cout<2)<cout<8)<cout<10)<return 0;
}

4.输入两个整数m和n,计算需要改变m二进制中的多少位才能得到n;
如：10:1010；13:1101，则需要改变10的二进制的后三位才能得到1101；

#include

using namespace std;
int ChangeBit(int m,int n)
{
    int count=0;
    int k=0;
    k=m^n;//两个数按位亦或，相同的位全变为0；不同的位全变为1；不同的位就是要改变的数位
    while (k)//求按位亦或结果二进制位中1的个数
    {
        count++;
        k=k&(k-1);
    }
    return count;
}
int main()
{
    cout<10,13)<cout<0xFFFFFFFF,0x80000000)<return 0;
}