二进制的运算相关

知识点：
1. 左移：左移 n 位时，最左边的 n 位将被丢弃，同时在最右边补上 n 个 0 。
00001010<<2 = 00101000

2. 右移：区分正数和负数
正数：右移 n 位之后，在最左边补 n 个 0 。
负数：右移 n 位之后，在最左边补 n 个 1 。
00001010>>2 = 00000010
10001010>>3 = 11110001

题目描述：
实现一个函数，输入一个整数，输出该数二进制表示中 1 的个数。

#include <iostream>using namespace std;int NumberOf1(int n){    int count = 0;    unsigned int flag = 1;    while(flag){        if( n & flag)            count++;        flag = flag << 1;    }    return count;}// 思想：// 一个数减去 1 后，与原数相与，得到的是原数最右边少一个 1 的结果。// 例如原数为：1100 减一后：1011 相与后得到：1000// 也就说明原数能减几次 1 就证明含有几个 1int NUmberOf1_method2(int n){    int count = 0;    while(n){        n = n & (n - 1);        count++;    }    return count;}// 问题：用一条语句判断一个整数是不是 2 的整数次方。// 思路：一个整数如果是 2 的整数次方，那么她的二进制表示中有切只能有 1 位是 1 其它位都是 0 。bool judge_IntegerPowerOf2(int n){    return (n = n & (n-1)) == 0 ? true : false;}// 问题：输入两个整数 m，n，计算需要改变 m 的二进制表示中的多少位才能得到 n 。// 思路：两个数进行异或运算，然后统计结果中 1 的个数。int get1(int m, int n){    int p = m ^ n;    return NUmberOf1_method2(p);}int main(int argc, const char * argv[]) {    int count = NumberOf1(0x80000000);    int count1 = NUmberOf1_method2(0x80000000);    cout<<"1 的个数位："<<count<<" "<<count1<<endl;    cout<<"是否是 2 的整数次方( 1 代表是，0 代表不是)："<<judge_IntegerPowerOf2(0x80000000)<<endl;    cout<<"把 m 变成 n 需要改变的个数为："<<get1(10, 13)<<endl;;    return 0;}