这是一道微软的面试题；

int func(x)
{
int countx =0;
while(x)
{
countx ++;
x = x&(x-1);
}
return countx;
}

假定x = 9999。 答案：8
思路：将x转化为2进制，看含有的1的个数。

并不是太理解；下面来做一个MFC程序，把运算步骤中间结果输出了看一下；

VC新建一个单文档工程；

函数体加入输出语句，加到视类CPP文件的尾部；

int func(int x, CDC* pDC)
{
	int rows = 0;  //输出行
	CString str1;

	int countx =0;
	while(x)
	{
	countx ++;
	x = x&(x-1);
	str1.Format("%d",x);
	pDC->TextOut(20, 20+rows*30, str1);
	str1.Format("%d",x-1);
	pDC->TextOut(120, 20+rows*30, str1);
	str1.Format("%d",x&(x-1));
	pDC->TextOut(220, 20+rows*30, str1);
	rows = rows + 1;
	}
	return countx;
}

函数声明加到视类CPP文件的头部；

int func(int, CDC*);

在OnDraw()函数中调用；

void CMstestView::OnDraw(CDC* pDC)
{
	CMstestDoc* pDoc = GetDocument();
	ASSERT_VALID(pDoc);
	// TODO: add draw code for native data here
	int cnt = func(9999, pDC);
}

运行一下；

 

看一下一共输出了8行，运算8次之后x为0，退出while，返回运算次数；结果为8；