今天也是元氣滿滿的敲程式碼的一天哦
位移運算
<<運算(左移)
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;
下面列舉一些常見的二進位制位的變換操作
去掉最後一位 | 101101->10110 | x>>1 |
在最後加一個0 | 101101->1011010 | x<<1 |
在最後加一個1 | 101101->1011011 | (x<<1)+1 |
把最後一位變成1 | 101100->101101 | x | 1 |
把最後一位變成0 | 101101->101100 | (x |1) - 1 |
最後一位取反 | 101101->101100 | x ^ 1 |
把右數第K位變成1 | 101001->101101,k=3 | x | (1<<(k-1)) |
把右數第K位變成0 | 101101->101101,k=3 | x & ~(1<<(k-1)) |
右數第k位取反 | 101001->101101,k=3 | x ^ (1<<(k-1)) |
取末三位 | 1101101->101 | x &7 |
取末k位 | 1101101->1101,k=5 | x & (1<<k-1) |
取右數第k位 | 1101101->1,k=4 | x >> (k-1)&1 |
把末k位變成1 | 101001->101111,k=4 | x|(1<<k-1) |
末k位取反 | 101001->100110,k=4 | x^(1<<k-1) |
把右邊連續的1變成0 | 100101111->100100000 | x&(x+1) |
把右起第一個0變成1 | 100101111->100111111 | x|(x+1) |
把右邊連續的0變成1 | 11011000->11011111 | x|(x-1) |
取右邊連續的1 | 100101111->1111 | (x^(x+1))>>1 |
去掉右起第一個1的左邊 | 100101000->1000 | x&(x^(x-1)) |
源:https://blog.csdn.net/a1351937368/article/details/77746574?utm_source=copy