c++ - 在 C++ 中比较 & 与 % 的速度

Question

<分区>

Answer 1

使用更多或更少内存高度依赖于指令编码，但如果编译器未优化 n % 2，n & 1 可以快很多倍 [1] 到同样的事情。当然，许多编译器确实会进行这种优化(或者可能会做同样的事情但处理对 % 有有趣影响的负数的编译器，而 & 不会)不需要“关心”)。

请注意，根据您想要实现的具体目标，负数在使用 & 1 之前需要特殊处理。如果从 -1 & 1 得到 1 没问题，那么使用 & 确实是一个有效的选项，但在数学上有点奇怪。

另请注意，在比较性能时，您始终需要进行自己的基准测量 [或非常了解特定编译器为特定处理器型号生成的内容]，您不能总是依赖您在 Internet 上阅读的内容- 包括我的帖子。

[1] 作为比较，大多数现代处理器在单个时钟周期内执行与运算，并且通常可以并行执行多个此类运算。用于余数的整数除法肯定没有那么快。我碰巧有一份 2012 年 1 月针对“Family 15”处理器的 AMD 优化指南。以“余数”作为答案的 32 位除法运算最多可能需要 39 个时钟周期。因此，假设编译器不将 % 优化为 AND 指令，使用 % 比 & 大约差 40-80 倍 -当然假设这是一个有效的优化。