在C中，最好的方法是查看一个数字是否可以被另一个整数整除？

问题描述

| 在C中，最好的方法是查看一个数字是否可以被另一个整数整除？我用这个：

if (!(a % x)) {
// this will be executed if a is divisible by x
}

反正有哪个更快？我知道这样做，即130％13将导致每10次做130/13。因此，有10个周期只需要一个周期（我只想知道130是否可被13整除）。 谢谢！     

解决方法

  我知道这样做，即130％13将导致每10次做130/13 梦呓。

%

在我使用过的任何处理器上都没有这种作用。它一次执行

130/13

，然后返回余数。 使用

%

。如果您的应用程序运行太慢，请对其进行概要分析并修复所有太慢的问题。     ,对于两个任意数字，最好的检查方法是检查是否为whether4ѭ。模运算符的性能因硬件而异，但是您的编译器可以比您更清楚地了解这一点。模数运算符是通用的，并且您的编译器将找出要运行的任何硬件的最佳指令序列。 如果这些数字之一是常数，则编译器可能会通过对位移和减法进行某种组合来进行优化（主要是使用2的幂），因为硬件div / mod比加法或减法慢，但是在现代处理器上，延迟（已经仅数纳秒的时间）就被大量其他性能技巧所掩盖，因此您不必担心。没有硬件可以通过重复除法来计算模数（一些旧的处理器通过重复的移位和减法来进行除法，但是他们仍然为此使用专用的硬件，因此拥有硬件来进行尝试比在软件中进行仿真要快得多。 ）。大多数现代ISA实际上在一条指令中同时计算除法和余数。 唯一有用的优化是除数为2的幂。然后，您可以使用

&

屏蔽低阶位（除数-1），并检查结果是否为零。例如，要检查

a

是否可被8整除，

a & 7 == 0

是等效的。一个好的编译器会为您完成此操作，因此请坚持使用

%

。     ,在一般情况下，使用模运算符可能是可用的最快方法。也有例外，特别是如果您对数字是否可以被2的整数除数感兴趣（在这种情况下，可以使用按位运算），但是如果您仅使用

%

，编译器应自动为您选择它们​​。对于arbitrary10之类的任意值，您不太可能做得更好。 另外，“每10遍做130次/ 13次”是什么意思？一次

130 / 13

。这正是所需要的。     ,如果

x

是一个常数，则是：

if (a * 0x4ec4ec4ec4ec4ec5 < 0x13b13b13b13b13b2) {
    // this will be executed if a is divisible by 13
}

0x4ec4ec4ec4ec4ec5

是13的模乘逆数（模264），因此，如果

a

实际上是13的倍数，则乘积将小于（264/13）。 （因为a是某个整数

n

的13倍，并且

n

必须适合64位字，这意味着它小于264。） 这仅适用于奇数

x

。对于偶数（即y> 0的2y的倍数），您可以将此测试与按位与测试相结合（

a

的最后

y

位应为零。如果将它们

a

除以2y，则进行乘法测试。 ） 这仅在

x

为常数的情况下才值得，因为计算乘法逆比整数除法更昂贵。 编辑：我还假设

a

和

x

是未签名的。     ,当机器执行“ 1”时，它仅执行除法指令，并自动生成余数。 但是，请注意，如果其中一个数字为负数，则

%

将给出负数余数。 如果您只关心零的余数，那么这不是问题， 但是如果您恰好在寻找其他余数（例如1），它确实会使您绊倒。