這是一道微軟的面試題；

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

假定x = 9999。 答案：8
思路：將x轉(zhuǎn)化為2進(jìn)制，看含有的1的個(gè)數(shù)。

并不是太理解；下面來做一個(gè)MFC程序，把運(yùn)算步驟中間結(jié)果輸出了看一下；

VC新建一個(gè)單文檔工程；

函數(shù)體加入輸出語(yǔ)句，加到視類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; }

函數(shù)聲明加到視類CPP文件的頭部；

int func(int, CDC*);

在OnDraw()函數(shù)中調(diào)用；

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

運(yùn)行一下；

?

看一下一共輸出了8行，運(yùn)算8次之后x為0，退出while，返回運(yùn)算次數(shù)；結(jié)果為8；?

?

總結(jié)

以上是生活随笔為你收集整理的一道微软面试题的运算过程解析的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。