位元運算技巧

轉自   http://blog.csdn.net/nash_/article/details/8262185

（格式略有修改）

1.獲得int型最大值

int getMaxInt(){          return (1<<31) - 1;//2147483647， 由於優先順序關係，括弧不可省略  }

另一種寫法：

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

另一種寫法：

int getMaxInt(){      return ~(1<<31);//2147483647  } 

另一種寫法：C語言中不知道int占幾個位元組時候

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

2.獲得int型最小值

int getMinInt(){      return 1<<31;//-2147483648   } 

另一種寫法：

int getMinInt(){      return 1 << -1;//-2147483648  }

3 .獲得long類型的最大值

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

獲得long最小值，和其他類型的最大值，最小值同理.4 .乘以2運算

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

5 .除以2運算

int divTwo(int n){//負奇數的運算不可用      return n>>1;//除以2  } 

6.乘以2的m次方

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

7 .除以2的m次方

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

8 .判斷一個數的奇偶性

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

9 .不用臨時變數交換兩個數（面試常考）

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

通用版本：

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

10.取絕對值（某些機器上，效率比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就是絕對值 */  }

11.取兩個數的最大值（某些機器上，效率比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做與運算結果不變*/      }  

12.取兩個數的最小值（某些機器上，效率比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做與運算結果不變*/  } 

13.判斷符號是否相同

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

1 4.計算2的n次方

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

15.判斷一個數是不是2的冪

    boolean isFactorialofTwo(int n){          return (n & (n - 1)) == 0;          /*如果是2的冪，n一定是100... n-1就是1111....            所以做與運算結果為0*/      } 

16.對2的n次方取餘

int quyu(int m,int n){//n為2的次方      return m & (n - 1);      /*如果是2的冪，n一定是100... n-1就是1111....      所以做與運算結果保留m在n範圍的非0的位*/  }

17.求兩個整數的平均值

int getAverage(int x, int y){          return (x+y) >> 1;   ｝

下面是三個最基本對二進位位的操作18.從低位到高位,取n的第m位

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

19.從低位到高位.將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再和這個數做與運算*/      }  

附一些對程式效率上沒有實質提高的位元運算技巧，一些也是位元運算的常識（面試也許會遇到）計算n+1

-~n  

計算n-1

~-n

相反數

~n + 1; 

if(x == a) x = b; if(x == b) x = a;

x = a ^ b ^ x; 

sign函數，參數為n，當n>0時候返回1，n<0時返回-1，n=0時返回0

return !!n - (((unsigned)n>>31)<<1);