題目

解決代碼及點(diǎn)評(píng)

/*求一個(gè)數(shù)中，二進(jìn)制表示方式中1的個(gè)數(shù)范例算法采用分治思想，通過(guò)位操作計(jì)算二進(jìn)制中1的個(gè)數(shù) */#include <iostream> using namespace std; int counter(int n) {n = (n & 0x55555555) + ((n >> 1) &0x55555555); n = (n & 0x33333333) + ((n >> 2) &0x33333333); // 計(jì)算每?jī)晌挥卸嗌賯€(gè)1n = (n & 0x0f0f0f0f0f) + ((n >> 4) & 0x0f0f0f0f); // 在每?jī)晌坏幕A(chǔ)上計(jì)算每四位的1個(gè)數(shù)n = (n & 0x00ff00ff) + ((n >> 8)) & 0x00ff00ff; // 計(jì)算總數(shù)n = (n & 0x0000ffff) + ((n >> 16)) & 0x0000ffff; // 計(jì)算總數(shù)return n; }int main() {cout<<counter(0xff);system("pause");return 0; }

代碼下載及其運(yùn)行

代碼下載地址：http://download.csdn.net/detail/yincheng01/6704519

解壓密碼：c.itcast.cn

下載代碼并解壓后，用VC2013打開(kāi)interview.sln，并設(shè)置對(duì)應(yīng)的啟動(dòng)項(xiàng)目后，點(diǎn)擊運(yùn)行即可，具體步驟如下：

1）設(shè)置啟動(dòng)項(xiàng)目：右鍵點(diǎn)擊解決方案，在彈出菜單中選擇“設(shè)置啟動(dòng)項(xiàng)目”

2）在下拉框中選擇相應(yīng)項(xiàng)目，項(xiàng)目名和博客編號(hào)一致

3）點(diǎn)擊“本地Windows調(diào)試器”運(yùn)行

程序運(yùn)行結(jié)果



轉(zhuǎn)載于:https://www.cnblogs.com/niulanshan/p/6175149.html

總結(jié)

以上是生活随笔為你收集整理的基于visual Studio2013解决面试题之0410计算二进制中1的个数的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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