28.整数的二进制表示中1的个数（运算）

题目：输入一个整数，求该整数的二进制表达中有多少个1。
例如输入10，由于其二进制表示为1010，有两个1，因此输出2。

分析：
这是一道很基本的考查位运算的面试题。
包括微软在内的很多公司都曾采用过这道题。

 

#include <iostream>

int sumone(int n);

int main()
{
	int a=sumone(15);
	return 0;
}

int sumone(int n)
{
	int temp = n ;
	int sum = 0;
	while (temp != 0)
	{
		if (temp%2 == 1)
			sum = sum +1 ;
		temp = temp/2;
	}
	return sum;
}