这种判断是否为奇数的方法是怎样实现的？

Question

描述：
用C语言，输入一个正整数，判断是否是奇数？
我的通常的写法是这样的：

scanf("%d", num);
if(num%2 != 0) {  //如果为奇数
    ...
}

今天看到别人的代码里这样写：

scanf("%d", num);
if(num & 1) {   //如果为奇数
    ...
}

我查了下这样的写法的可以判断num的最低位是否为1，若为1，则条件成立，即是奇数，否则条件不成立。 即判断： num&1 == 1

比如num为9，转为二进制是：1001， 相当于1001 & 1 ,得到1001
比如num为8，转为二进制是：1000， 相当于1000 & 1 ,得到1000

我的问题是得到1001或者1000后，在if()中怎样才能知道是否是奇数呢？还是说我上面举的例子得到的有错误？

if(num&1)判断奇数是怎样实现的呢？

Answer 1

你的思路很正确。

但是，谁告诉你1001 & 1的结果是1001的？
那又是谁告诉你1000 & 1的结果是1000的？

结果是1和0好么！

Answer 2

if (expression) {
    ...
} else {
    ...
}

C 语言中，if 后面括号里的 expression 求值之后，如果是非零值就执行 if 后面的代码，否则执行 else 后面的代码。

Answer 3

知道别人写的没错，是不是也会好奇别人为什么这么写？
cpu中的不同运算有不同的速度，取余运算会比加法慢好多，加法又会比位运算慢好多。

《深入理解计算机系统》