位运算

/*************************************************题目：请实现一个函数，输入一个整数，输出该数二进制表中1的个数。例如把9表示成二进制是1001，有2位是1.因此如果输入9，该函数输出2.*************************************************/#include <stdio.h>int numberOf1(int n){int count = 0;while(n){//循环的次数即为为n中1的个数++count;n = (n-1) & n;//这个语句可以将一个二进制数中最右边的1变为1；}return count;}int main(){int count1 = numberOf1(1);int count2 = numberOf1(9);int count3 = numberOf1(0);printf("%d\n",count1);printf("%d\n",count2);printf("%d\n",count3);return 0;}

相关题目：
1.用一条语句判断一个整数是不是2的整数次方。
 if(!((n-1) & n))如果为真，说明这个整数的二进制中只有1个1，也就是2的整数次方。
2.输入两个整数m和n，计算需要改变m的二进制表示中的多少位才能得到n。比如10的二进制
表示为1010,13的二进制表示为1101，需要改变1010中的3位才能得到1101。我们可以分两步解
决这个问题：第一步求这两个数的异或，第二步统计异或结果中1的位数。

int numOfDifferentBit(int value1, int value2){int n = value1 ^ value2;int count = 0;while(n){count ++;n = n&(n-1);}return count;}

3.举一反三：把一个整数减去1之后再和原来的整数做位与运算，得到的结果相当于是把整数
的二进制表示中的最后一个1变成0。很多二进制问题都可以用这个思路解决。

 

==参考剑指offer

int NumberOf1_Solution1(int n){int count = 0;while(n){count++;n = n & (n-1);}return count;}