以整数除法舍入


问题内容

是否有一种简单的,Python式的方法可以不使用浮点数舍入到最接近的整数?我想执行以下操作,但要使用整数运算:

skip = int(round(1.0 * total / surplus))

==============

@John:浮点在所有平台上都是不可复制的。如果要让代码在不同平台上通过测试,则需要避免浮点数(或在测试中添加一些易受攻击的espilon内容,并希望它可以工作)。上面的内容可能足够简单,以至于在大多数/所有平台上都将是相同的,但是我不想做出这种确定,因为这样可以更轻松地避免浮点数。那怎么“不符合Python的精神”?


问题答案:

您可以非常简单地执行此操作:

(n + d // 2) // d,其中n红利d是除数。

在最近的CPython中,类似(((n << 1) // d) + 1) >> 1或等价的替代品(((n * 2) // d) + 1) // 2可能是SLOWER,其int实现与old一样long

这个简单的方法执行3次变量访问,1次恒定负载和3次整数运算。复杂的方法执行2次变量访问,3次恒定负载和4次整数运算。整数运算可能要花费一些时间,具体取决于所涉及数字的大小。函数局部变量的变量访问不涉及“查找”。

如果您对速度实在不屑一顾,请进行基准测试。否则,KISS。