python的移位操作实现详解

因为要将js的一个签名算法移植到python上，遇到一些麻烦。算法中需要用到了32位int的溢出来参与运算，但是python的int是不会溢出的，达到界限后会自己转为long，所以很麻烦。在JS中，可以使用 a>>>b来实现无符号位移，python中没有这个运算符，只能自己实现了无符号右移>>>，就是将有符号int a和b转为无符号uint后，再进行普通右移>>运算比如-1的有符号int就是-1，无符号int就是4294967295我们自己实现>>>可以这样结果等于4095和JS上执行 -1 >>> 20 一样。附赠sdbm hash算法的python实现