能否用单条x86指令切换布尔值0/1？GCC-O3优化求助

嘿，这个问题问得很精准！确实存在单条x86指令能完成布尔值在0和1之间的切换，而且在GCC -O3优化级别下可以直接编译成单条指令，完全满足你的需求。

核心实现代码 #

你可以用位异或操作来实现，对应的C代码非常简洁：

bool toggle_bool(bool b) {
    return b ^ 1;
}

为什么这能生成单条指令？ #

在x86架构中，xor指令可以直接对寄存器中的值进行位异或操作。当输入是布尔值（仅0或1）时，b ^ 1的逻辑正好是把0翻转成1，1翻转成0。GCC在-O3优化下会直接将这个操作编译为单条xorl $1, %eax指令（假设函数返回值存储在eax寄存器中），没有多余的指令开销。

对比其他方案的优势 #

你之前尝试的方法（比如!b或者1 - b）在-O3下可能会生成两条指令：

• 用!b的话，GCC可能会生成not %al加andl $1, %eax来确保结果严格是0或1；
• 用1 - b则会生成subb %al, $1加可能的额外调整指令。

而b ^ 1直接映射到单条xor指令，不仅指令数最少，而且xor是x86的单周期指令，执行效率拉满。

验证说明 #

这个方案在x86-64和32位x86架构下都能正常工作，只要你的编译器支持标准C的bool类型（C99及以上），在-O3优化下都会生成单条xor指令。

内容的提问来源于stack exchange，提问作者Bhupendra dubey