求某二进制数中1的个数

描述题目：

求某二进制数中1的个数。

给定一个unsignedint型的正整数，求其二进制表示中“1”的个数，要求算法的执行效率尽可能地高。

详细描述：

原型：intGetCount(unsigned int num)

输入参数：num     给定的正整数

输出参数（指针指向的内存区域保证有效）：无

返回值：返回1的个数

举例：

输入13，则对应的二进制是1101，那么1的个数为3个。则：返回3。

代码：

#include <iostream>
using namespace std;
int GetCount(unsigned int num){
	int yu, count = 0;
	while (num > 0){
		if (num % 2){
			count++;
		}
		num /= 2;
	}
	return count;
}

int main(){
	int num;
	cin >> num;
	cout << GetCount(num) << endl;
	cin.get();
	cin.get();
	return 0;
}