博客园  :: 首页  :: 新随笔  :: 联系 :: 订阅 订阅  :: 管理

求二进制数中1的个数(编程之美2.1)

Posted on 2010-09-23 14:45  KurtWang  阅读(240)  评论(0编辑  收藏  举报
#include "stdafx.h"

int count(int t)
{
	int ret = 0;
	while(t)
	{
		t &= t-1;
		ret++;
	}
	return ret;
}

int _tmain(int argc, _TCHAR* argv[])
{
	printf("%d\n",count(1));
	printf("%d\n",count(2));
	printf("%d\n",count(7));
	return 0;
}