python3解決位移溢位
阿新 • • 發佈:2018-12-22
在觀看該文章前,讀者先可以看看這篇文章,清晰明瞭的介紹了位移的操作:https://www.cnblogs.com/yx729315991/p/6387711.html
因為要將js的一個簽名演算法移植到python上,遇到一些麻煩。
int無限寬度,不會溢位
演算法中需要用到了32位int的溢位來參與運算,但是python的int是不會溢位的,達到界限後會自己轉為long,所以很麻煩。
#使用-342686650: ret = 123456789 << 20 print(ret) 得到結果129453825982464 print(bin(ret)) 這個二進位制是11101011011110011010001010100000000000000000000 明顯已經超出32位了 在JS上 document.writeln(123456789 << 20); 得到結果是-783286272 這就是溢位後擷取的, 在python上想實現溢位效果,找到一個函式 #這個函式可以得到32位int溢位結果,因為python的int一旦超過寬度就會自動轉為long,永遠不會溢位,有的結果卻需要溢位的int作為引數繼續參與運算 def int_overflow(val): maxint = 2147483647 if not -maxint-1 <= val <= maxint: val = (val + (maxint + 1)) % (2 * (maxint + 1)) - maxint - 1 return val ret = int_overflow(123456789 << 20) print(ret) print(bin(ret)) 現在得到結果是-783286272 二進位制:-101110101100000000000000000000
負數使用無符號右移>>>
在JS中,可以使用 a>>>b來實現無符號位移,python中沒有這個運算子,只能自己實現了
無符號右移>>>,就是將有符號int a和b轉為無符號uint後,再進行普通右移>>運算 比如-1的有符號int就是-1,無符號int就是4294967295 我們自己實現>>>可以這樣 #無符號右移 import ctypes def unsigned_right_shitf(n,i): # 數字小於0,則轉為32位無符號uint if n<0: n = ctypes.c_uint32(n).value # 正常位移位數是為正數,但是為了相容js之類的,負數就右移變成左移好了 if i<0: return -int_overflow(n << abs(i)) #print(n) return int_overflow(n >> i) ret = unsigned_right_shitf(-1,20) print(ret) 結果等於4095 和JS上執行 -1 >>> 20 一樣。