[英]Bit operation Left Shift Python on big integers
我正在尝试使用大整数在 python 上实现左位移。 由于它们的大小,我想将它们的位值存储在文件中并在之后处理文件,就位字符串而言它对于我的 RAM 来说太大了。 但是,我在不使用二进制表示的情况下删除 int 的前 N 位时遇到问题,但我不能。 这是我到目前为止所做的:
def __lshift(self, n, d):
N = n.bit_length()
if N > 2**20: # n is big and we have to use files
temp = open('bin.tmp','w')
while N > 2**20:
n_ = n >> 20 # Take the 20 first bits of n
temp.write(bin(n)[2:])
# Here I would like to delete 20 first bits of n
else:
bin_ = bin(n)[2:]
bin_ = bin_[:N-d] + bin_[d:]
return int(bin_,2)
谢谢你的帮助 !
这是我最终找到的解决方案:
def lshift(n,d):
def one_turn(n):
N = n.bit_length()
end = n >> N-1
begin = (n & ((1 + (1 << N-1) - 1) ^ ((1 << N) - 1))) << 1
return begin + end
for i in range(d):
n = one_turn(n)
return n
最后比我想做的更容易:)
声明:本站的技术帖子网页,遵循CC BY-SA 4.0协议,如果您需要转载,请注明本站网址或者原文地址。任何问题请咨询:yoyou2525@163.com.