Я пытался перенести функцию из C в Python и сделать ее легкой для отладки, я бы предпочел, чтобы она выполняла те же операции с ограниченным объемом текстового слова, чтобы сравнить промежуточные результаты. Другими словами, мне бы хотелось что-то вроде:
a = UnsignedBoundedInt(32, 399999)
b = UnsignedBoundedInt(32, 399999)
print(a*b) # prints 1085410049 (159999200001 % 2**32)
Какой лучший способ достичь этого, чтобы все операции (включая побитовые сдвиги) работали так же, как в C?
Здесь интересное решение, хотя оно работает только под Python 2:
class U32:
"""Emulates 32-bit unsigned int known from C programming language."""
def __init__(self, num=0, base=None):
"""Creates the U32 object.
Args:
num: the integer/string to use as the initial state
base: the base of the integer use if the num given was a string
"""
if base is None:
self.int_ = int(num) % 2**32
else:
self.int_ = int(num, base) % 2**32
def __coerce__(self, ignored):
return None
def __str__(self):
return "<U32 instance at 0x%x, int=%d>" % (id(self), self.int_)
def __getattr__(self, attribute_name):
print("getattr called, attribute_name=%s" % attribute_name)
# you might want to take a look here:
# https://stackoverflow.com/q/19611001/1091116
r = getattr(self.int_, attribute_name)
if callable(r): # return a wrapper if integer function was requested
def f(*args, **kwargs):
if args and isinstance(args[0], U32):
args = (args[0].int_, ) + args[1:]
ret = r(*args, **kwargs)
if ret is NotImplemented:
return ret
if attribute_name in ['__str__', '__repr__', '__index__']:
return ret
ret %= 2**32
return U32(ret)
return f
return r
print(U32(4) / 2)
print(4 / U32(2))
print(U32(4) / U32(2))
Для совместимости с Python 3 посмотрите здесь.
Вы можете использовать ctypes.uint_32 для привязки результатов для вас:
>>> import ctypes
>>> print ctypes.c_uint32(399999 * 399999).value
1085410049
В качестве альтернативы вы можете использовать типы данных numpy:
>>> import numpy as np
>>> a = np.uint32(399999)
>>> b = np.uint32(399999)
>>> a * b
__main__:1: RuntimeWarning: overflow encountered in uint_scalars
1085410049