位移運算

<<運算（左移）

a<<b 表示把a轉為二進位制後左移b位（在後面新增 b個0）。例如100的二進位制表示為1100100，100左移2位後（後面加2個零）：1100100<<2 =110010000 =400，可以看出，a<<b的值實際上就是a乘以2的b次方，因為在二進位制數後面新增一個0就相當該數乘以2，2個零即2的2次方 等於4。通常認為a<<1比a*2更快，因為前者是更底層一些的操作。因此程式中乘以2的操作儘量用左移一位來代替。

定義一些常量可能會用到<<運算。你可以方便的用1<<16 -1 來表示65535（unsingned int  最大值16位系統）。很多演算法和資料結構要求資料模組必須是2的冪，此時就可以用<<來定義MAX_N等常量。

>>運算（右移）

和<<相似，a>>b表示二進位制右移b位（去掉末b位），相當於a除以2的b次方（取整）。我們經常用>>1來代替 /2（div 2),比如二分查詢、堆的插入操作等等。想辦法用>>代替除法運算可以使程式的效率大大提高。最大公約數的二進位制演算法用除以2操作來代替慢的出奇的%（mod）運算，效率可以提高60%。

int a =100;

a/4 ==a>>2;

位移運算運用 例子

1.合併資料

縮短資料：int a =4; int b=2;  可以將資料 a,b 保存於一個變數 int c中,在此int 型別為32位

a=0x0000 0004; / /十六進位制

b=0x0000 0002;

int c = a<<16;//左移操作-將a資料向左移動16位=0x0004 0000

 c |=b;  // （|）操作，一個為1 則為1，所以高16位不變，低16位值為 b值，即c = 0x0004 0002;完成資料的合併

2.解析資料

上面c = 0x0004 0002;

讀取高位：int a1 = c>>16; / / 右移16位，消除低位資料，讀取高位資料 a1 = 0x0000 0004

讀取低位：int a2 = c&0xFFFF; //（&）操作，2個都為1 則為1，所以0xFFFF 即 0X0000 FFFF, 所以高位全為0，低位的 1不變，0還是0，a2=0x0000 0002,讀取低位成功

讀取低位2：int a2 = c<<16; 消除高位，低位存入高位，a2=0x0002 0000;

                                 a2 = a2>>16;高位存入低位，消除低位; a2 = 0x0000 0002;

下面列舉一些常見的二進位制位的變換操作

源：https://blog.csdn.net/a1351937368/article/details/77746574?utm_source=copy