偶然看到一份代碼，代碼是計算一個int數中 ?‘1’ 的個數的，當然，可能這不是什么值得討論的事情，但如果你看看大神如何寫這段代碼的，就覺得這個是一個需要了解的知識。

int count_bits(int x) {register int xx=x;xx=xx-((xx>>1)&0x55555555);xx=(xx&0x33333333)+((xx>>2)&0x33333333);xx=(xx+(xx>>4))&0x0f0f0f0f;xx=xx+(xx>>8);return (xx+(xx>>16)) & 0xff; }

咋一看，如果沒有接觸過這個代碼的人，不看函數名的話很難看出這代碼有什么用。然后，我今天把這個題目發上了知乎，竟然有網友看到過這個代碼，而且，在評論留言。如下：

我承認這個是一個大神級的代碼，能寫出這樣代碼的人智商肯定是在普通人之上的，但是要是說這個代碼的效率奇高，我并不是很認同。

我自己寫了相同功能的代碼 如下：

#include "stdio.h" #include "time.h"int count_bits(int x) {register int xx=x;xx=xx-((xx>>1)&0x55555555);xx=(xx&0x33333333)+((xx>>2)&0x33333333);xx=(xx+(xx>>4))&0x0f0f0f0f;xx=xx+(xx>>8);return (xx+(xx>>16)) & 0xff; }int count_bits2(int x) {int i = 0;int s = 0;for(i = 0;i<32;i++){if(x&0x01)s ++;x = x>>1;}return (s); }int main(void) {printf("%d\n",count_bits(12345678));printf("%d\n",count_bits2(12345678)); }

我這個代碼接觸過一兩天代碼的同學也能夠看得懂。但是我寫的這段代碼就一定效率非常低下嗎？

我并不覺得，雖然我的代碼算法復雜度是O(n)，但是我的for循環里面固定是32，你們可知道32是一個常數，既然是常數，我覺得就可以跟上面的代碼比較比較。如果我的for循環會無限增大，我覺得可以理解上面的代碼可以秒殺我的代碼。

而且從可讀性上來看，我覺得我的代碼可讀性更加強一些。如果是有人來維護我的代碼，也會比較容易上手。

但是大神這樣寫代碼我們真的沒有必要去研究嗎？我覺得不然，我們了解這樣的代碼，是為了方便我們更好的工作，更好的去理解別人的思想。就像各個國家的語言，有不同的語言，有不同的表達方式，我們學習他們，是為了跟他們更好的交流。

前兩天，我的知識星球有同學發了這樣一張圖片。

程序員不僅是要和代碼溝通，還有和團隊的人溝通，還需要和團隊以外的人溝通，有時候還需要把代碼的意思解釋清楚給別人聽，這些都需要溝通能力。而程序員最重要的溝通能力，就是和代碼溝通，畢竟，你是一個程序員。

ps:想 5 塊錢加入知識星球討論的請點擊下面鏈接。

我有個問題

? 回復「?籃球的大肚子」進入技術群聊

回復「1024」獲取1000G學習資料

總結

以上是生活随笔為你收集整理的看看大神是如何计算32位数中‘1’的个数的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。