位運算技巧

位運算：x<<y：把x左移y位，x左邊的y位丟棄，右邊補y個0.。

　　　　x>>y：x右移y位，無符號數和有符號且爲正數時時只需把最右邊的y位丟棄，有符號且爲負數時把右邊的y位丟棄，在左邊補1.

計算一個數的二進制中1的個數。

先設立一個初始值爲1的判斷變量與當前二進制進行&運算，判斷二進制最低位是否爲1，再把判斷變量左移，重複以上步驟，直到每一位都已判斷。

int count1ofbinary(int n){
        int count = 0;
        unsigned int flag = 1;
        while(flag){
            if(n&flag)
                count++;
            flag = flag<<1;
        }
        return count;
    }

 

判斷一個數是否爲2的次冪

若爲2的n次冪，最高位爲1，其他爲0也可經過&運算來肯定 實列以下：

      x   = 00100000；
    x – 1 = 00011111;
(x – 1)&x = 00000000；

由此可知進行如上操做後x若是爲2的n次冪，結果必定是0；

bool judge(int n){
    n = n&(n – 1)；
    if(n)
        return false;
    return true;
}

得到int最大值與最小值

    int max = 1<<31 – 1;
    int min = 1<<31;

判斷奇偶，偶數最後一位是0.

  bool falg = n&1 = = 1；
flag爲1時爲奇數

大小寫轉換（原理：ASCLII編碼，字符所對應的實際上是數字）

利用|和空格把英文字符轉換爲小寫
(‘a’ | ‘ ’) = ‘a’
(‘A’ | ‘ ’) = ‘a’
利用&和下劃線把英文字符轉化爲大寫
（‘b’ & ‘_’） =  ‘B’
(‘B’ & ‘_’) = ‘B’

利用^進行大小寫轉換
（‘d’ ^ ‘ ’） = ‘D’
（‘D’ ^ ‘ ’） = ‘d’

返回比x大的最小2的n次冪數

static int pow2gt(int x){
    --x; 
x|=x>>1;
x|=x>>2;
x|=x>>4;
x|=x>>8
x|=x>>16;
return x+1;
}