标签：面试题 rows 20 微软 int str1 countx 解析 pDC

这是一道微软的面试题；

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； 

标签：面试题,rows,20,微软,int,str1,countx,解析,pDC
来源： https://blog.csdn.net/bcbobo21cn/article/details/122513798

本站声明： 1. iCode9 技术分享网（下文简称本站）提供的所有内容，仅供技术学习、探讨和分享；
2. 关于本站的所有留言、评论、转载及引用，纯属内容发起人的个人观点，与本站观点和立场无关；
3. 关于本站的所有言论和文字，纯属内容发起人的个人观点，与本站观点和立场无关；
4. 本站文章均是网友提供，不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属；如您发现该文章侵犯了您的权益，可联系我们第一时间进行删除；
5. 本站为非盈利性的个人网站，所有内容不会用来进行牟利，也不会利用任何形式的广告来间接获益，纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。