c - 查找数字是偶数还是奇数的最快方法是什么？

Question

判断一个数是偶数还是奇数的最快方法是什么？

Answer 1

众所周知

static inline int is_odd_A(int x) { return x & 1; }

比

更有效率

static inline int is_odd_B(int x) { return x % 2; }

但是启用优化器后，is_odd_B 是否与 is_odd_A 没有区别？不 — 使用 gcc-4.2 -O2，我们得到，(在 ARM 汇编中):

_is_odd_A:
    and r0, r0, #1
    bx  lr

_is_odd_B:
    mov r3, r0, lsr #31
    add r0, r0, r3
    and r0, r0, #1
    rsb r0, r3, r0
    bx  lr

我们看到is_odd_B比is_odd_A多了3条指令，主要原因是因为

((-1) % 2) == -1
((-1) & 1) ==  1

但是，以下所有版本都会生成与is_odd_A相同的代码:

#include <stdbool.h>
static inline bool is_odd_D(int x) { return x % 2; }      // note the bool
static inline int  is_odd_E(int x) { return x % 2 != 0; } // note the !=

这是什么意思？优化器通常足够复杂，对于这些简单的东西，最清晰的代码足以保证最佳效率。