1. // true為x二進位制表示中含有奇數個1，false為偶數個1
2. bool OddOnes(int x)   
3. {  
4.     int cnt = 0;  
5.     while(x)  
6.     {  
7.         cnt++;  
8.         x &= x-1;  
9.     }  
10.     return cnt & 1;  
11. }  

上述程式碼的就是先求x二進位制中1的個數，方法就是通過x &= x-1去掉最右端的1，直到x變為0，去掉了幾次1就是原x二進位制中含有多少個1；然後確定個數為奇數還是偶數。

下面是利用強大的位運算來得到結果：

1. bool OddOnes(int x)  
2. {  
3.     x = x ^ (x >> 1);  
4.     x = x ^ (x >> 2);  
5.     x = x ^ (x >> 4);  
6.     x = x ^ (x >> 8);  
7.     x = x ^ (x >> 16);  
8.     return x & 1;  
9. }  

二進位制運算是很強大的，平時應多注意思考和總結，恰當的使用二進位制運算可以大大提高程式的效率。