使用位运算判断奇偶性

- 日理万妓 2022-03-15 02:50 282阅读 0赞

平时在做奇偶数判定时，往往采用对2取余看结果是0和1的方式来判断，现在提供一种通过位运算判断奇偶性的方法：

> 整数中，能被2整除的数是偶数，不能被2整除的数是奇数

整数不仅包括0和整数，而且也包括负整数，这种方式如果是根据取余结果来判断是否为0来判断偶数、奇数的话还是可以的，但是如果用1来判定的就糟了（因为负奇数对2取余结果为-1）。其实将整数用二进制表示后，可以很方便的进行奇偶性的判断，因为**偶数，无论是正整数还是负整数，二进制表示时其最低位为0；奇数，无论是正整数还是负整数，二进制表示时其最低位都为1（[二进制正负数表示参考][Link 1]）**，利用这一特性，可以非常方便快速的完成判断。  
**C语言代码**

#include <stdio.h>
    
    int isOdd(int n){
    	return n & 1;
    }
    int main(int argc, char const *argv[])
    {
    	printf("%d\n", -8 % 2);
    	for (int i = -10; i < 10; ++i)
    	{
    		if (isOdd(i))
    		{
    			printf("%d: %s\n", i, "奇数");
    		}
    		else {
    			printf("%d: %s\n", i, "偶数");
    		}
    	}
    	return 0;
    }

**Python代码**

def is_odd(n):
    	return True if n & 1 == 1 else False
    for i in range(-10, 10):
    	if is_odd(i):
    		print("{} is odd".format(i))
    	else:
    		print("{} is even".format(i))

## 后记 ##

理论上，位运算比对2取模要快，在看源码时也会经常发现这种用法，但实际操作时会发现两者其实效率差不多，这是因为**编译器会将对2的指数的取模操作，优化成位运算操作**，也就是说对于程序中的对2n的取模，编译器会将其自动优化，所以实际测试时感觉性能差不多！

[Link 1]: http://wmnmtm.blog.163.com/blog/static/38245714201174112729284/

发表评论取消回复

表情：

评论列表（有 0 条评论，282人围观）

还没有评论，来说两句吧...

相关阅读

相关 XYNUOJ 奇偶位互换

\include<stdio.h> \include<string.h> int main() \{ int n; int i; char t;

淡淡的烟草味﹌/ 2024年02月18日 20:28/ 0 赞/ 31 阅读

相关位运算判断奇偶，乘除2，10241024

x & 1 奇数为1，偶数为0 x << 1 左移 2 x >> 1 右移 / 2 abbrevs = (

超、凢脫俗/ 2023年08月17日 16:40/ 0 赞/ 101 阅读

相关位运算实例——判断奇偶性

文章目录判断奇偶性常规方法位运算方法说明例子，判断连续奇数判断奇偶性 [转自——判断奇偶性]

梦里梦外;/ 2022年11月27日 15:50/ 0 赞/ 153 阅读

相关位运算（6）—— 将整数的奇偶位互换

题目将整数的奇偶位互换。分析 ![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text

小鱼儿/ 2022年11月27日 03:27/ 0 赞/ 216 阅读

相关奇偶性

奇偶性 Time Limit: 1000ms Memory limit: 32768K 有疑问？点这里^\_^ 题目描述判断输入的数据的奇偶性。输入

青旅半醒/ 2022年08月10日 04:58/ 0 赞/ 182 阅读

相关奇偶校验位

奇偶校验位奇偶校验位（parity bit）或校验比特（check bit）是一个表示给定位数的二进制数中1的个数是奇数还是偶数的二进制数。奇偶校验位是最简单的错误检测

素颜马尾好姑娘i/ 2022年05月11日 03:48/ 0 赞/ 190 阅读

相关奇偶判断

问题描述　　能被2整除的数称为偶数，不能被2整除的数称为奇数。给一个整数x，判断x是奇数还是偶数。输入格式　　输入包括一个整数x，0<=x<=100000000。

﹏ヽ暗。殇╰゛Y/ 2022年04月01日 07:48/ 0 赞/ 225 阅读

相关用按位&判断奇偶

判断奇偶数除了最常见的取余外,这次我们将介绍用按位&符号进行判断, 例: if((a & 1) = 1){ printf("奇数"); }e

妖狐艹你老母/ 2022年03月17日 06:58/ 0 赞/ 185 阅读

相关使用位运算判断奇偶性

平时在做奇偶数判定时，往往采用对2取余看结果是0和1的方式来判断，现在提供一种通过位运算判断奇偶性的方法： > 整数中，能被2整除的数是偶数，不能被2整除的数是奇数整数不

- 日理万妓/ 2022年03月15日 02:50/ 0 赞/ 283 阅读

相关 Java-判断输入数字的奇偶性

[Java-判断输入数字的奇偶性][Java-] 1 import java.io.InputStream; 2 import java.util.Scanner

傷城~/ 2022年03月08日 21:24/ 0 赞/ 252 阅读