偶然看到一份代码，代码是计算一个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学习资料