%与位运算判断奇偶的性能差异

在绝大多数现代计算机体系结构下，使用按位与 & 进行奇偶性判断比取模 % 更快。这是因为编译器通常会将整数取模操作优化为乘法或复杂的移位序列，而位运算直接对应 cpu 的底层逻辑门电路，执行周期更短且无需处理除法相关的复杂指令。

不同数据类型下的性能表现对比

对于有符号整数，位运算依然有效且高效；但对于浮点数，位运算无法直接使用，必须依赖取模或数学转换。在处理大规模数据时，这种底层指令的差异会累积成显著的性能差距，尤其是在嵌入式系统或对延迟极度敏感的场景中。

负数输入对位运算结果的影响

当输入为负数时，按位与 & 依然能正确判断奇偶性，因为补码表示法保留了最低位的奇偶特征。然而，如果开发者误用位移操作或忽略符号扩展，可能会导致逻辑错误。因此，理解二进制补码机制是确保位运算在所有输入条件下都可靠的关键。

digraph G { rankdir=LR; node [shape=box, style=filled, fillcolor=lightblue, fontname="Arial", fontsize=16]; edge [fontname="Arial", fontsize=16]; Input [label="输入整数 N"]; ModOp [label="N % 2 == 0"]; BitOp [label="(N & 1) == 0"]; Compiler [label="编译器优化层"]; CPU [label="CPU 执行单元"]; Result [label="返回布尔值"]; Input -> ModOp; Input -> BitOp; ModOp -> Compiler; BitOp -> Compiler; Compiler -> CPU; CPU -> Result; subgraph cluster_legend { label="性能对比"; ModOp [fillcolor="#ffcccc", label="较慢：涉及除法/乘法指令"]; BitOp [fillcolor="#ccffcc", label="极快：单周期逻辑运算"]; } } digraph G { rankdir=TB; node [shape=ellipse, style=filled, fontname="Arial", fontsize=16]; edge [fontname="Arial", fontsize=16]; IntType [label="整型 (int)", fillcolor="#e0f7fa"]; FloatType [label="浮点型 (float)", fillcolor="#ffe0b2"]; BigIntType [label="大整数 (BigInt)", fillcolor="#e8eaf6"]; IntMod [label="% 操作", shape=box, fillcolor="#fff9c4"]; IntBit [label="& 操作", shape=box, fillcolor="#c8e6c9"]; FloatMod [label="% 操作", shape=box, fillcolor="#fff9c4"]; FloatMath [label="数学转换", shape=box, fillcolor="#ffcdd2"]; BigIntMod [label="% 操作", shape=box, fillcolor="#fff9c4"]; BigIntBit [label="不支持", shape=box, fillcolor="#bdbdbd"]; IntType -> IntMod; IntType -> IntBit; FloatType -> FloatMod; FloatType -> FloatMath; BigIntType -> BigIntMod; BigIntType -> BigIntBit; IntMod -> IntResult [label="可用", style=dashed]; IntBit -> IntResult [label="推荐", style=bold]; FloatMod -> FloatResult [label="唯一解", style=dashed]; FloatMath -> FloatResult [label="复杂", style=dashed]; BigIntMod -> BigIntResult [label="唯一解", style=dashed]; BigIntBit -> BigIntResult [label="不可用", style=dashed, color=red]; } digraph G { rankdir=LR; node [shape=diamond, style=filled, fontname="Arial", fontsize=16]; edge [fontname="Arial", fontsize=16]; Start [label="检查输入 N", shape=ellipse, fillcolor="#f5f5f5"]; IsNegative [label="N IsNegative; IsNegative -> TwoComplement [label="Yes"]; IsNegative -> LSBCheck [label="No"]; TwoComplement -> LSBCheck; LSBCheck -> Correct; // 错误路径示例 ShiftError [label="错误位移", shape=box, fillcolor="#ffcdd2"]; LSBCheck -> ShiftError [label="误用 >>", style=dashed]; ShiftError -> Error; }