用按位&判断奇偶

判断奇偶数除了最常见的取余外,这次我们将介绍用按位&符号进行判断,

例:

if((a & 1) = 1){
    printf("奇数");
}else{
    printf("偶数");
}

原理:

按位与是将两个数转化为二进制,若对应的位两数都为1,则结果中该位位1,否则该位为0.

那一个数如果与1进行按位与运算,奇数转化为二进制后最后一位肯定为1,其余为肯定为0,也就是十进制中的1

优点:

与取余判断奇偶相比,按位与的效率更高,所用时间也短.