看板 [ C_and_CPP ]
討論串[問題]位元的1的計算
共 2 篇文章
內容預覽： 開啟 | 關閉 | 只限未讀
首頁
上一頁
1
下一頁
尾頁
#2
Re: [問題]位元的1的計算
推噓3(3推 0噓 0→)留言3則，0人參與, 最新作者gohomexx (gohomexx)時間16年前 (2010/02/24 17:56), 編輯資訊
0
0
0
內容預覽:
提供我的想法供參考,. 以位移方式計算時,至少要計算最高位元的次數,. 例如 1 0 0 0 0 0 0 0至少要計算8次,. 顯然不太聰明..... n & (n-1)的方法,. 任何一個二進位數都是 2^n + 2^n-1 +.....+ 1 或是 2^n + 2^n-1 +... + 2. 當
(還有226個字)
#1
[問題]位元的1的計算
推噓6(6推 0噓 9→)留言15則，0人參與, 最新作者markchen時間16年前 (2010/02/24 16:32), 編輯資訊
0
0
0
內容預覽:
int bitcount (unsigned int n). {. int count = 0 ;. while (n). {. count++ ;. n &= (n - 1) ; //關鍵演算之處. }. return count ;. }. 事實上 程式上沒有問題，只是上文中的關鍵之處. 8 =
(還有85個字)
首頁
上一頁
1
下一頁
尾頁