1.在使用python進行移位操作的時候發現python進行移位操作后的數值與其他語言不一樣(java,php,javascript),然后google了下 看到了這篇帖子http://www.cnblogs.com/zhengyun_ustc/archive/2009/10/14/shifting.html,然后又看了看python移位操作與php語言移位操作的原理,python是被移位數乘以2的移位數目的次方
例,
1000<<1 = 1000*pow(2,1) = 2000
2,php進行<<操作
<<運算規則:按二進制形式把所有的數字向左移動對應的位數,高位移出(舍棄),低位的空位補零。
語法格式:
需要移位的數字 << 移位的次數
例如: 3 << 2,則是將數字3左移2位
計算過程:
3 << 2
首先把3轉換為二進制數字0000 0000 0000 0000 0000 0000 0000 0011,然后把該數字高位(左側)的兩個零移出,其他的數字都朝左平移2位,最后在低位(右側)的兩個空位補零。則得到的最終結果是0000 0000 0000 0000 0000 0000 0000 1100,則轉換為十進制是12.數學意義:
在數字沒有溢出的前提下,對於正數和負數,左移一位都相當於乘以2的1次方,左移n位就相當於乘以2的n次方。
3.為什么python進行<<操作會有與其他語言不同的情況
例,
python
1000<<25 = 33554432000L
php
1000 << 25 = -805306368
為什么會有不同的結果,
原來是因為python是int類型是無精度類型,不會發生溢出而進行截取的情況,php在移位運算時,byte、short和char類型移位后的結果會變成int類型,對於byte、short、char和int進行移位時,規定實際移 動的次數是移動次數和32的余數,也就是移位33次和移位1次得到的結果相同。移動long型的數值時,規定實際移動的次數是移動次數和64的余數,也就 是移動66次和移動2次得到的結果相同。
4,讓python實現和php一樣移位運算結果
一,十進制轉二進制然后進行移位操作
def shifting(string_num): base = [str(x) for x in range(10)] + [ chr(x) for x in range(ord('A'),ord('A')+6)] num = int(string_num) mid = [] while True: if num == 0: break num,rem = divmod(num, 2) mid.append(base[rem]) temp = ''.join([str(x) for x in mid[::-1]]) s1 = temp.zfill(32) s2 = s1[5:]+"0"*5 s3 = bin2dec(s2) return s3
二,二進制轉十進制
def bin2dec(string_num): return str(int(string_num, 2))