题目：请实现一个函数，输入一个整数，输出该函数二进制表示中1的个数。
例如：把9表示成二进制是1001，有2位是1.因此，如果输入9，则输出2
-
可能引起死循环的解法
思路： 先判断整数二进制中最右边是不是1；接着把输入的整数右移一位，此时原来处于从右边气的第二位被到最右边了，再判断是不是1；这样每次移动一位，直到整个整数变成0为止。
现在的问题变成了怎么判断一个整数的最右边是不是1.这很简单，只要把整数和1做位与运算看结果是不是0就知道了。1除了最右边的一位之外所有位都是0 .
如果一个整数与1相与结果为1，则表示该整数最右边一位是1，否则是0.
int numberOf1(int)
{
int count = 0;
while(n){
if(n & 1)
count++;
n = n >> 1;
}
return count;
}
-
常规解法
思路： 为了避免死循环，我们可以不右移输入的数字n。
首先把n和1做与运算，判断n的最低位是不是1。接着把1左移一位得到2，再和n做与运算，就能判断n的次低位是不是1......这样反复左移，每次都能判断n的其中一位是不是1.
int numberOf1(int n)
{
int count = 0;
unsigned int flag = 1;
while(flag){
if(n & 1)
count++;
falg = flag << 1;
}
return count;
}
-
新颖解法
思路：把一个整数减去1，再和原整数做与运算，会把该整数的最右边的1变成0。那么一个整数的二进制表示中有多少个1，就可以进行多少次这样的操作。
举个栗子：1100，它的第二位是从最右边数起的一个1.减去1后，第二位变成0，它后面的两位0变成1，而前面的1保持不变，因此得到的结果为1011.
int numberOf1(int n)
{
int count = 0;
while(n){
++count;
n = (n - 1) & n;
}
return count;
}
#include <stdio.h>
//#include <windows.h>
#include <stdlib.h>
/**
题目：请实现一个函数，输入一个整数，输出该函数二进制表示中1的个数。
例如：把9表示成二进制是1001，有2位是1.因此，如果输入9，则输出2
**/
//可能引起死循环的解法
int numberOf1(int n)
{
int count = 0;
while (n) {
if (n & 1)
count++;
n = n >> 1;
}
return count;
}
//常规解法
int numberIs1(int n)
{
int count = 0;
int flag = 1;
while (flag) {
if (n & flag)
count++;
flag = flag << 1;
}
return count;
}
//新颖解法
int numberOf_1(int n)
{
int count = 0;
while (n) {
++count;
n = （n - 1）& n;
}
return count;
}
int main()
{
int num = 0;
printf("Please input Number:\n");
scanf_s("%d", &num);
int ret = numberOf_1(num);
//int ret = numberIs1(num);
//int ret = numberOf1(num);
printf("ret = %d\n", ret);
system("pause");
return 0;
}
