C语言位运算的应用（1）

如果能巧妙地应用位运算来解决一些问题，可能会带来意想不到的惊喜！
以下是一些常见的位运算的应用；
1，不用中间变量来交换两个数的数值。
首先我们可以用 “+ - * / ” 四则运算符来解决这个问题；

int main()
 {
     int a = 10;
     int b = 20;
     a = a + b;
     b = a - b;
     a = a - b;
     printf("a=%d\tb=%d", a,b);
     system("pause");
     return 0;
  }

上面的道理很容易就想明白了，加减运算而已。然而这样的交换方式会有很大的问题，就是溢出问题，数字如果很大，就没办法正确的交换了。更别说乘除运算了，它们对0的处理能力实在不敢恭维。
那么该怎么解决这个问题呢？那么就引出今天的主角，位运算。

a = a^b;
b = a^b;
a = a^b;  

先说说异或运算 对应的位相同结果为0，位不同结果为1；

 100110  数2               111101  结果   
 011011  数1               011011  数1    
 111101  结果              100110  数2

异或运算的特点在于，两个数异或运算后的结果与 其中一个数异或运算可以得到另一个数。如上，那么为什么可以交换两个数就一目了然了吧。
2，输出一个数的二进制中1的个数；
我们可以用这样的方式来解决；原理是 模2运算之后结果只可能是0或1，除2运算之后相当于去掉二进制末尾的一位。

int main()
{       int a=10;
        int count = 0;
     while (a)
     {
         if ((a % 2) != 0)
         {
             count++;
         }
         a /= 2;
     }
     printf("1的个数为%d\n", count);
     system("pause");
     return 0;
}

然而这样的操作方式也会带来bug，比如如果传递的a是一个负数呢？
改进的方式是用位运算来改进

int main()
{
     int a = -1;
     int count = 0;
     for (int i = 0; i < 32; i++)
     {
         if ((a % 2) != 0)
         {
             count++;
         }
         a >>= 1;
     }
     printf("1的个数为%d\n", count);
     system("pause");
     return 0;
 }

由于传递的是一个整型数，所以控制在32位，这样的做法也是避免移位之后“补码”引起的问题；
当然还有一个经典的解法，据说是谷歌的笔试题。

int main()
{         
         int a = -1;
     int count = 0;
     while (a)
     {
         count++;
         a = a&(a - 1);//经典之处
     }
     printf("1的个数为%d\n", count);
     system("pause");
     return 0;
 }

能想出这种算法的人，我只能说 牛！哈哈
这样的算法可以发现， 一个数 位与 它减1，可以去除那个数最右边的1。比如 1010&1001=1000 1000&0111=0000；

未完待续！