經典位運算

位運算能節約內存和使用程序性能更好：

1. 用位運算實現兩個 整型數的交換

   void exchange(int a, int b)
   {
   	a ^= b;
   	b ^= a;
   	a ^= b;
   }

   
   
2. 用位運算實現取兩個整數的(a+b)/2的向下取整值（或求均值）

   int average(int a, int b)
   {
   	return (a&b) + ((a^b)>>1);
   }

   
   
3. 判斷一個整數是否是2^N次方

   !(x&(x-1))

   
   
4. 迭代式 x = x&(x-1)可用於統計二進制中1的個數。
5. 迭代式 x = x|(x-1)循環地把x的二進制中從右往左最後一位變成1。