位运算技巧

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

作者：ISeeIC

 

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;
}