文章目录

• 逻辑运算符与位运算符
• 汉明重量
• 位1的个数

逻辑运算符与位运算符

逻辑非（！）、逻辑与（&&）、逻辑或（||），针对的是左侧或左右两个表达式的结果。

左移运算符在右侧插入值为0的二进制位、

右移运算符的行为则依赖于其左侧运算对象的类型：如果是无符号类型，在左侧插入值为0的二进制位；如果是带符号类型，在左侧插入符号位的副本或值为0的二进制位。

汉明重量

汉明重量是一串符号中非零符号的个数。因此它等同于同样长度的全零符号串的汉明距离。在最为常见的数据位符号串中，它是1的个数。

位1的个数

编写一个函数，输入是一个无符号整数（以二进制串的形式），返回其二进制表达式中数字位数为 ‘1’ 的个数（也被称为汉明重量）。

// 因为位数不多，所以可以考虑使用最基本的for循环
int hammingWeight(uint32_t n) {
        int count = 0;
        for(int i=0;i<32;i++){
            count += n&1;
            n = n >> 1;
        }
    return count;

SWAR算法，采用了分治的思想，逐步让$2^n$的位数整体表达这么多位数的中1 的数量。

int hammingWeight(uint32_t n) {
        n = (n & 0x55555555) + ((n>>1) & 0x55555555);
        n = (n & 0x33333333) + ((n>>2) & 0x33333333);
        n = (n & 0x0f0f0f0f) + ((n>>4) & 0x0f0f0f0f);
        n = (n & 0x00ff00ff) + ((n>>8) & 0x00ff00ff);
        n = (n & 0x0000ffff) + ((n>>16) & 0x0000ffff);
        return n;
        }

注意：位运算的优先级低于算数运算。