位运算技巧

来源：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
",x);
 8 
 9         x = (x << 16) | (x >> 16);
10         printf("%x
",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 }