位運算：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; }
轉載請註明出處，本文鏈接：https://www.uj5u.com/houduan/75520.html
標籤：C++