位运算技巧

1. 绝对值

int abs( int x )
{
    int y ;
    y = x >> 31 ;
    return y ? ( ~x + 1) : x;
} 

任何数与0异或都保持不变，与-1（0xffffffff）异或都取反
优化后：
int abs( int x )
{
    int y ;
    y = x >> 31 ;
    return (x^y)-y ;//or: (x+y)^y
} 

 

2. 双值交换　　

void swap( int x, int y )
{
    x^ = y;
    y^ = x;
    x^ = y;   
}

3. 判断奇偶

//奇数返回true，偶数返回false
bool isOdd( int x )
{
    if( x & 1)
        return true;
    else
        return false;
}    

4. 变换符号

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

5. 高低位变换

//前16位与后16位互换
int main()
{
        unsigned int x;

        scanf("%d",&x);
        printf("%x\n",x);

        x = (x << 16) | (x >> 16);
        printf("%x\n",x);
}

6. 如果一组数据中只有一个数字出现奇数次，其他数字都出现偶数次，找出这个数字

int findOdd(int A[], int n)
{
    int rs;
    for(int i = 0; i < n; i++){
        rs ^= A[i];
    }
    return rs;
}