python整数溢出问题,在Python中模拟整数溢出

Python 2 has two integer datatypes int and long, and automatically converts between them as necessary, especially in order to avoid integer overflow.

I am simulating a C function in Python and am wondering if there are standard ways to re-enable integer overflow. For the nonce, I've used

overflow_point = maxint + 1

if value > overflow_point:

value -= 2 * overflow_point

Is there a more standard way to do the same thing?

解决方案

I think the basic idea is sound, but needs some tweaks:

your function doesn't overflow on sys.maxint+1, but it should;

sys.maxint can be exceeded several times over as a result of a single operation;

negative values below -sys.maxint-1 also need to be considered.

With this in mind, I came up with the following:

import sys

def int_overflow(val):

if not -sys.maxint-1 <= val <= sys.maxint:

val = (val + (sys.maxint + 1)) % (2 * (sys.maxint + 1)) - sys.maxint - 1

return val