异或交换两个变量的原理与缺点
哪些公司问过
答案要点
- 执行后 a、b 值互换,依据是 x^x=0、x^0=x 及交换律、结合律
- 推导:a=A^B,b=A^B^B=A,a=A^B^A=B
- 两者是同一内存位置时结果清零,需先判断地址;值相等但地址不同没问题
- 只适用于整数类型,浮点和指针不能直接异或
- 三步串行依赖,编译器优化后通常不比临时变量快,实际用 std::swap
易错点
- 误以为 a 和 b 值相等时异或交换会出错,实际出错的是同一地址
- 认为异或交换一定比临时变量快
- 对浮点数或指针直接使用异或交换
面试官常见追问
- 用加减法交换 a = a + b; b = a - b; a = a - b 有什么问题?
- 异或还有哪些经典用法?
完整的口述示范答案、每个追问的参考回答,在启面刷题中心查看;也可以让 AI 面试官用语音按这道题连环追问你。