假设您需要跟踪一个方法被调用的次数，并在它被调用 n 次时打印一些内容。什么是最有效的：
使用长变量 _counter 并在每次调用该方法时增加它。您测试的每个呼叫是否相等“_counter % n == 0”
使用 int 变量 _counter 并在每次调用该方法时增加它。当 _counter = n 时，打印消息并将变量 _counter 重置为 0。
有人会说差异可以忽略不计，您可能是对的。我只是好奇什么方法最常用
问问题
3073 次
6 回答
7
在这种特殊情况下，由于无论如何您都需要一个 if 语句，我会说您应该在达到计数时将其设置为零。
但是，对于您每次都使用该值，并且只想“当我们达到某个值时回绕为零”的情况，那么这种情况就不那么明显了。
如果您可以调整n为 2 的幂（2、4、8、16、32 ...），那么您可以使用与-counter % n相同的技巧，counter & (n-1)这使得操作非常快。
如果n不是 2 的幂，那么您最终可能会进行真正的除法，这是一个坏主意 - 与常规指令相比，除法非常昂贵，并且比较和重置很可能比除法选项更快。
当然，正如其他人所提到的，如果您的计数器达到该类型的 MAX 限制，您最终可能会得到各种乐趣和游戏。
编辑：当然，如果你要打印一些东西，那可能需要比除法长 100 倍的时间，所以它确实是微优化，除非n非常大。
于 2013-02-22T16:00:59.427 回答
1
这取决于 n... 的值，但我敢打赌重置和简单的相等检查会更快。此外，重置计数器更安全，您永远不会达到您的号码的代表限制。编辑：还要考虑可读性，做微优化可能会混淆你的代码。
于 2013-02-22T15:54:12.903 回答
1
为什么不两者都做。
如果它成为一个问题，那么看看它是否值得优化。
但是，在它成为问题之前，即使查看它也是没有意义的（您的算法中会有更大的问题）。
count = (count+1) % countMax;
于 2013-02-22T16:03:53.373 回答
0
检查Guava 的RateLimiter 将使您对类似的实用程序实现有所了解 http://docs.guava-libraries.googlecode.com/git/javadoc/com/google/common/util/concurrent/RateLimiter.html
于 2013-02-22T16:12:16.713 回答
0
我认为，出于以下原因，重置计数器总是更好：
- 对于不熟悉的程序员（例如，维护程序员），代码会更清楚。
- 重置计数器时，算术（可能是拼写错误）溢出的可能性较小。
于 2013-02-22T15:58:24.863 回答
0
这是 100000000 次迭代的性能时间，以毫秒为单位
模时间 = 1258
计数器时间 = 449
po2Time = 108
正如我们所看到的，2 的幂远远优于其他方法，但它仅适用于 2 的幂，我们的普通计数器也比模数快 2.5 倍。那么我们为什么要使用模数增量呢？嗯，在我看来，我认为它们提供了一个干净的代码，如果使用得当，它们是一个很好的工具来了解
于 2013-02-22T16:25:15.613 回答