c++ - 如何以最快的方式检查给定的数字是否可以被 15 整除?

标签 c++ c performance compiler-optimization integer-division

处理器中的除法需要很多时间,所以我想问一下如何以最快的方式检查数字是否可以被其他数字整除,在我的情况下,我需要检查数字是否可以被 15 整除。

我也一直在浏览网页并发现 有趣 方法来检查数字是否可以被某个数字整除,但我正在寻找快速选项。

注意: 因为除法需要很长时间,我正在寻找没有 /% 的答案。

最佳答案

为可能前来寻找答案的其他学习者提供强制性答案。

if (number % n == 0)

大多数情况下,您始终可以这样做,相信现代智能编译器。

但这并不意味着您会因为学习有趣的方式而气馁。查看这些链接。

Fast divisibility tests (by 2,3,4,5,.., 16)?

Bit Twiddling Hacks

关于c++ - 如何以最快的方式检查给定的数字是否可以被 15 整除?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/18706587/

相关文章:

c++ - 这怎么可能呢?

c - c 中的大质数

c# - IIS7 中的 ASP.NET 站点无响应

iphone - C++ 类对象作为 obj-c 类中的实例变量

c++ - 子类会影响虚拟方法的可见性吗?

C:访问全局变量或传递指向函数的指针哪个更快

打开文件时出现 C 段错误

javascript - 如何提高 Canvas 性能

c# - 在没有屏幕卡住的情况下截取屏幕截图。 C# 和 Windows XP

c++ - 如何正确公开基础模板类型以用作类型