关于Hamming Weight

#

Hamming Weight即对于无符号整形变量，它的二进制表示中1的个数。这里介绍三种方法：

• 求余操作
• 使用位操作
• 位操作拓展

---

求余操作

这是最简单最易想到的方法，即每次除2，若余数为1，则表示存在一个1。

代码

int hammingWeight1(unit32_t n){        int num=0;        while (n)        {            if( n % 2==1)                count++;            n = n / 2;        }        return num;    }

使用位操作

对于二进制来说，右移操作同样可以达到相除的目的。与1求&操作可以判断最后一位是否为1.

代码

int hammingWeight2(unit32_t n)    {        int num = 0;        while (n)        {            num += n & 1;            n >>= 1;        }        return num;    }

位操作拓展

上面的方法，对于二进制的每一位都进行了判断。为了进一步提高效率，可以让n与n-1进行&操作，结果可以消去高位上的1。

int hammingWeight2(unit32_t n)    {        int num = 0;        while (n)        {            n = n&(n - 1);            num++;        }        return num;    }