最直接判断奇偶的方式是用 % 运算符:n % 2 == 0 判偶数,n % 2 != 0 判奇数;它语义清晰、对有符号整数行为确定,且编译器会优化为位运算,性能与 n & 1 等价。
用
运算符判断奇偶是最直接的方式
绝大多数场景下,
就是判断偶数、
(或
)判断奇数的标准写法。它语义清晰、可读性强,且对有符号整数(
、
等)行为确定:C++ 标准规定,当被除数为负时,
的余数符号与被除数一致,所以
是
,
是
,仍能正确区分奇偶。
注意点:
不要写成
来判断奇数——虽然对负奇数成立,但会漏掉正奇数(如
),应统一用
对浮点数不合法,必须用于整型;若变量是
,先转
要小心截断误差
编译器对
通常会自动优化为位运算,实际性能和位运算是等价的(见下条)
用
位运算判断只适用于无符号或非负整数
表达式
的结果是
(真)表示奇数,
(假)表示偶数。原理是二进制最低位决定奇偶:偶数末位必为 0,奇数必为 1。
但这里有个关键限制:
立即学习
“
C++免费学习笔记(深入)
”;
C函数速查手册(CHM版)
C函数速查手册(CHM版)
下载
对
、
等无符号类型,
安全可靠
对
等有符号类型,若
为负,在二进制补码表示下
依然能正确返回
或
(因为补码的最低位定义不变),所以实践中也常可用
真正危险的是:如果
是
或
,参与
时会整型提升(promoted)为
,但只要原值在范围内,结果不受影响
所以效率上,
和
在现代编译器(如 GCC/Clang 启用
)下生成的汇编指令几乎完全相同——编译器早就把
优化成了
指令。手动写
并不会更快,只是少打几个字符。
什么时候
可能出错?
问题不在运算本身,而在类型
隐式转换
和边界理解偏差:
若
是
类型,
永远是
自身(因为
提升为
,
为
),看似“工作”,但语义错乱——
本就不该被当作数值奇偶判断
若
是用户自定义类型并重载了
,行为完全不可控;而
通常未被重载,更安全
最隐蔽的坑:
是代理类型,
可能触发未定义行为或编译失败,而
直接报错,反而更容易暴露问题
别为“位运算更快”过早优化
除非你在写嵌入式裸机代码、或对每纳秒都敏感的 HPC 内核循环,否则没必要纠结这个。真实瓶颈从来不在这里:
分支预测失败(比如在随机奇偶混合的数据上频繁
)比运算本身耗时多得多
缓存未命中、内存访问模式、函数调用开销,都比
vs
的差异大几个数量级
可读性优先:团队里新来的同事看到
要停顿半秒反应,看到
一眼就懂
真正值得花时间的地方,是确认你的数据类型是否真的需要奇偶判断、是否可能为空、是否涉及线程安全——这些地方出的 bug,远比选哪个运算符难查得多。
%n % 2 == 0n % 2 == 1!= 0intlong%-3 % 2-1-4 % 20n % 2 == -13 % 2 == 1n % 2 != 0%doubleint% 2&n & 110unsigned intsize_tn & 1intnn & 101ncharshort&intn & 1n % 2-O2% 2and& 1& 1nbooln & 1ntrue1false0booln&%std::vector::reference v[i] & 1v[i] % 2if (n & 1)& 1% 2n & 1n % 2 == 0