java - 重置计数器或让它增加并使用模数是否更有效

Question

假设您需要跟踪一个方法被调用的次数，并在它被调用 n 次时打印一些东西。什么是最有效的:

1. 使用长变量 _counter 并在每次调用该方法时增加它。每次调用你测试相等性“_counter % n == 0”

2. 使用一个 int 变量 _counter 并在每次调用该方法时增加它。当 _counter = n 时，打印消息并将变量 _counter 重置为 0。

有些人会说差异可以忽略不计，您可能是对的。我只是好奇最常用的方法是什么

Answer 1

在这种特殊情况下，由于您无论如何都需要一个 if 语句，所以我会说您应该在达到计数时将其设置为零。

但是，对于每次都使用该值并且只想“当我们达到某个值时回绕到零”的情况，那么这种情况就不那么明显了。

如果你可以调整n为2的幂(2,4,8,16,32 ...)，那么你可以使用counter % n 与 counter & (n-1) 相同 - 这使得操作非常快。

如果 n 不是 2 的幂，那么您最终可能会做一个真正的除法，这是一个坏主意 - 与常规指令相比，除法非常昂贵，而比较并且重置很可能比除法选项更快。

当然，正如其他人所提到的，如果您的计数器达到该类型的 MAX 限制，您最终可能会获得各种乐趣和游戏。

编辑:当然，如果您正在打印某些东西，这可能需要比 divide 长 100 倍的时间，所以它确实是微优化，除非 n 非常大。