位运算技巧

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

 

posted @ 2015-01-30 15:29  学而~  阅读(827)  评论(0编辑  收藏  举报