您好, 欢迎来到 !    登录 | 注册 | | 设为首页 | 收藏本站

以整数除法舍入

以整数除法舍入

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

(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。

其他 2022/1/1 18:51:33 有613人围观

撰写回答


你尚未登录,登录后可以

和开发者交流问题的细节

关注并接收问题和回答的更新提醒

参与内容的编辑和改进,让解决方法与时俱进

请先登录

推荐问题


联系我
置顶