位運算技巧

來源：http://www.cnblogs.com/ISeeIC/p/4262468.html

做者：ISeeIC

 

1. 絕對值

 1 int abs( int x )
 2 {
 3     int y ;
 4     y = x >> 31 ;
 5     return y ? ( ~x + 1) : x;
 6 } 
 7 
 8 //任何數與0異或都保持不變，與-1（0xffffffff）異或都取反
 9 //優化後：
10 int abs( int x )
11 {
12     int y ;
13     y = x >> 31 ;
14     return (x^y)-y ;//or: (x+y)^y
15 }

2. 雙值交換

1 void swap( int x, int y )
2 {
3     x^ = y;
4     y^ = x;
5     x^ = y;   
6 }

3. 判斷奇偶

1 //奇數返回true，偶數返回false
2 bool isOdd( int x )
3 {
4     if( x & 1)
5         return true;
6     else
7         return false;
8 }

4. 變換符號

1 int reverseSign( int x )
2 {
3     return ~x + 1;
4 }

5. 高低位變換

 1 //前16位與後16位互換
 2 int main()
 3 {
 4         unsigned int x;
 5 
 6         scanf("%d",&x);
 7         printf("%x\n",x);
 8 
 9         x = (x << 16) | (x >> 16);
10         printf("%x\n",x);
11 }

6. 若是一組數據中只有一個數字出現奇數次，其餘數字都出現偶數次，找出這個數字

1 int findOdd(int A[], int n)
2 {
3     int rs;
4     for(int i = 0; i < n; i++){
5         rs ^= A[i];
6     }
7     return rs;
8 }