一道微软面试题的运算过程解析

Posted 2022-02-06 bcbobo21cn

这是一道微软的面试题；

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；