二进制表示中1的个数

28.整数的二进制表示中1的个数（运算）
题目：输入一个整数，求该整数的二进制表达中有多少个1。
例如输入10，由于其二进制表示为1010，有两个1，因此输出2。
分析：
这是一道很基本的考查位运算的面试题。
包括微软在内的很多公司都曾采用过这道题。


如果位数只有八位，使用查表法时间复杂度只有O(1)
//coder:Lee,20120318


#include<stdio.h>
#include<assert.h>


int NumbersOfOne_1(int data)//考虑到了负数情形
{
int num=0;
int flag=1;
while(flag)
{
if(data&flag)
num++;
flag=flag<<1;
}
return num;
}
int NumbersOfOne_2(int data)
{
int num=0;
while(data)
{
num++;
data=data&(data-1);
}
return num;
}
int main()
{
int data=10;
printf("%d",NumbersOfOne_1(data));
return 0;


}






扩展：如何用一个语句判断一个整数是不是二的整数次幂？
满足NumbersOfOne_1(data)等于1？




http://blog.csdn.net/justpub/article/details/2292823