本文介绍了一种计算32位整数二进制表示中1的数量的方法，通过与特定模式的位运算来快速统计1的个数。此方法适用于不同位数的数据类型，如8位char等。
判断一个整数的二进制表示中有多少个1：
下面的图是重点
32位的整数分别与下面的数与
0101 0101 0101 0101 0101 0101 0101 0101 1010 1010 1010 1010 1010 1010 1010 1010>>1
0011 0011 0011 0011 0011 0011 0011 0011 1100 1100 1100 1100 1100 1100 1100 1100>>2
0000 1111 0000 1111 0000 1111 0000 1111 1111 0000 1111 0000 1111 0000 1111 0000>>4
0000 0000 1111 1111 0000 0000 1111 1111 1111 1111 0000 0000 1111 1111 0000 1111>>8
0000 0000 0000 0000 1111 1111 1111 1111 1111 1111 1111 1111 0000 0000 0000 0000 >>16
直到0的重复次数是位数的一半即可。
如果让我们算8位的char中有几个1 我们只需要做大第3行即可
扫一扫
6419
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
