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

  • Z时代
  • 2024-01-10
  • 分类：IT

描述：
用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)判断奇数是怎样实现的呢？

回答：

你的思路很正确。

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

结果是1和0好么！

回答：

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

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

回答：

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

《深入理解计算机系统》

以上是 这种判断是否为奇数的方法是怎样实现的？ 的全部内容， 来源链接： utcz.com/p/195297.html

回到顶部