求解答1

分类: 文章 • 2025-04-21 09:01:28

求解答1
解析：
这里运用了分治法计算二进制数中1的个数
(n & 0x55555555) + ((n >> 1) & 0x55555555) 计算每对相邻的2位中有几个1
(n & 0x33333333) + ((n >> 2) & 0x33333333) 计算每相邻的4位中有几个1
接下来8位，16位，32位，对于32位的机器，5条位运算语句就够了