C语言计算一个整型中，位1的个数（做笔记备忘使用）

    在计算奇偶校验的时候，经常需要计算整数中位1的个数，如果一个位一个位的判断特别浪费时间，记起之前看过的一个计算一个整数是否为2的若干次幂，一个数要是2的若干次幂，该整数只能有一个位为1。

2的若干次幂 的算法原型为 result = m &(m-1); 判断result为0时，m为2的若干次幂

每一次m &(m-1）都可以消除一个1，

所以计算位1的个数的算法为

   int m=512;

   int count = 0;
    while(m!=0)
    {
        rst = m &(m-1);
        m = rst;
        count++;
    }