如何限制Python中整型變量的位數？

Question

我想在Python中實現IDEA算法。在Python中，我們對可變大小沒有限制，但我需要在整數中限制位數，例如，執行循環左移。你有什麼建議？

Answer 1

一種方法是使用BitVector庫。使用

例子：

>>> from BitVector import BitVector 
>>> bv = BitVector(intVal = 0x13A5, size = 32) 
>>> print bv 
00000000000000000001001110100101 
>>> bv << 6       #does a cyclic left shift 
>>> print bv 
00000000000001001110100101000000 
>>> bv[0] = 1 
>>> print bv 
10000000000001001110100101000000 
>>> bv << 3       #cyclic shift again, should be more apparent 
>>> print bv 
00000000001001110100101000000100 

Answer 2

的一個循環左移8位掩碼：

shifted = number << 1 
overflowed = (number & 0x100) >> 8 
shifted &= 0xFF 
result = overflowed | shifted 

您應該能夠使一個類，這是否適合你。再多一點，它可以將任意數量的值移出任意大小的值。

Answer 3

如果你想有一個數的低32位，可使用二進制和像這樣：

>>> low32 = (1 << 32) - 1 
>>> n = 0x12345678 
>>> m = ((n << 20) | (n >> 12)) & low32 
>>> "0x%x" % m 
'0x67812345' 

Answer 4

的bitstring模塊可能會有所幫助（文檔here）。這個例子創建一個22位比特串，並旋轉位3到右：

>>> from bitstring import BitArray 
>>> a = BitArray(22) # creates 22-bit zeroed bitstring 
>>> a.uint = 12345  # set the bits with an unsigned integer 
>>> a.bin    # view the binary representation 
'0b0000000011000000111001' 
>>> a.ror(3)   # rotate to the right 
>>> a.bin 
'0b0010000000011000000111' 
>>> a.uint    # and back to the integer representation 
525831