位运算技巧

一、获取int型最大值

//写法1  
int getMaxInt(){    
    //2147483647， 因为优先级关系，括号不可省略  
    return (1 << 31) - 1;    
}    
  
//写法2  
int getMaxInt(){    
    return ~(1 << 31);//2147483647    
}    
  
//写法3  
int getMaxInt(){//有些编译器不适用    
    return (1 << -1) - 1;//2147483647    
}

C语言中不知道int占几个字节的时候：

int getMaxInt(){    
    return ((unsigned int) - 1) >> 1;//2147483647    
}

二、获取int型最小值

//写法1  
int getMinInt(){    
    return 1 << 31;//-2147483648    
}    
  
//写法2   
 int getMinInt(){//有些编译器不适用    
    return 1 << -1;//-2147483648    
}

三、获取long类型最大值

C语言版：

long getMaxLong(){    
    return ((unsigned long) - 1) >> 1;//2147483647    
}

Java版：

long getMaxLong(){    
    return ((long)1 << 127) - 1;//9223372036854775807    
}

四、乘以2运算

int mulTwo(int n){//计算n*2     
    return n << 1;    
}

五、除以2运算

int divTwo(int n){//负奇数的运算不可用    
    return n >> 1;//除以2    
}

六、乘以2的m次方

int mulTwoPower(int n,int m){//计算n*(2^m)    
    return n << m;    
}

七、除以2的m次方

int divTwoPower(int n,int m){//计算n/(2^m)    
    return n >> m;    
}

八、判断一个数的奇偶性

boolean isOddNumber(int n){    
    return (n & 1) == 1;    
}

九、不用临时变量交换两个数

C语言版：

void swap(int *a,int *b){       
    (*a) ^= (*b) ^= (*a) ^= (*b);       
}

通用版：

a ^= b;    
b ^= a;    
a ^= b;

十、取绝对值

某些机器上，效率比n>0  ?  n:-n 高

int abs(int n){    
return (n ^ (n >> 31)) - (n >> 31);    
/* n>>31 取得n的符号，若n为正数，n>>31等于0，若n为负数，n>>31等于-1  
若n为正数 n^0=0,数不变，若n为负数有n^-1 须要计算n和-1的补码，而后进行异或运算，  
结果n变号而且为n的绝对值减1，再减去-1就是绝对值 */    
}

十一、取两个数的最大值

某些机器上，效率比a>b ? a:b高

通用版：

int max(int a,int b){    
    return b & ((a-b) >> 31) | a & (~(a-b) >> 31);    
    /*若是a>=b,(a-b)>>31为0，不然为-1*/    
}

C语言版：

int max(int x,int y){    
    return x ^ ((x ^ y) & -(x < y));    
    /*若是x<y x<y返回1，不然返回0，与0作与运算结果为0，与-1作与运算结果不变*/    
}

十二、取两个数的最小值

某些机器上，效率比a>b ? b:a高

通用版：

int min(int a,int b){    
    return a & ((a-b) >> 31) | b & (~(a-b) >> 31);    
    /*若是a>=b,(a-b)>>31为0，不然为-1*/    
}

C语言版：

int min(int x,int y){    
    return y ^ ((x ^ y) & -(x < y));    
         /*若是x<y x<y返回1，不然返回0， 与0作与运算结果为0，与-1作与运算结果不变*/    
}

1三、判断符号是否相同

boolean isSameSign(int x, int y){ //有0的状况例外    
    return (x ^ y) >= 0; // true 表示 x和y有相同的符号， false表示x，y有相反的符号。    
}

1四、计算2的n次方

int getFactorialofTwo(int n){//n > 0    
    return 2 << (n-1);//2的n次方    
}

1五、判断一个数是否是2的幂

boolean isFactorialofTwo(int n){    
    return n > 0 ? (n & (n - 1)) == 0 : false;    
    /*若是是2的幂，n必定是100... n-1就是1111.... 因此作与运算结果为0*/    
}

1六、对2的n次方取余

int quyu(int m,int n){//n为2的次方    
    return m & (n - 1);    
    /*若是是2的幂，n必定是100... n-1就是1111....因此作与运算结果保留m在n范围的非0的位*/    
}

1七、求两个整数的平均值

// 写法1  
int getAverage(int x, int y){    
        return (x + y) >> 1;     
｝    
// 写法2  
int getAverage(int x, int y){    
        return ((x ^ y) >> 1) + (x & y);     
     /*(x^y) >> 1获得x，y其中一个为1的位并除以2，  
       x&y获得x，y都为1的部分，加一块儿就是平均数了*/    
}

1八、从低位到高位，取n的第m位

int getBit(int n, int m){    
    return (n >> (m-1)) & 1;    
}

1九、从低位到高位，将n的第m位置1

int setBitToOne(int n, int m){    
    return n | (1 << (m-1));    
    /*将1左移m-1位找到第m位，获得000...1...000  
      n在和这个数作或运算*/    
}

20、从低位到高位，将n的第m位置0

int setBitToZero(int n, int m){    
    return n & ~(1 << (m-1));    
    /* 将1左移m-1位找到第m位，取反后变成111...0...1111  
       n再和这个数作与运算*/    
}