如何利用异或运算在不使用临时变量的情况下交换两个数值

梦静大大_9712

梦静大大_9712

2026-04-17

726人浏览

原创

异或交换仅适用于整数且要求a、b为不同变量;其原理基于自反性(x^x==0)、恒等性(x^0==x)和交换结合律,三步操作可逆推保证信息不丢失,但实际工程中无性能优势,仅适用于嵌入式或教学场景。

如何利用异或运算在不使用临时变量的情况下交换两个数值

能交换,但只适用于整数,且 a 和 b 不能是同一变量(比如 &a == &b)——否则三步之后全变 0。

为什么异或能交换:关键就靠三条代数性质

异或交换不是黑魔法,它完全依赖三个确定的数学事实:

  • x ^ x == 0(自反性)
  • x ^ 0 == x(恒等性)
  • a ^ b == b ^ a 且 (a ^ b) ^ c == a ^ (b ^ c)(交换律 + 结合律)

这三条保证了三步操作中信息不丢失、可逆推。例如初始 a = 5, b = 10:

a = a ^ b; // a 变成 5 ^ 10  
b = a ^ b; // 相当于 (5 ^ 10) ^ 10 → 5 ^ (10 ^ 10) → 5 ^ 0 → 5  
a = a ^ b; // 相当于 (5 ^ 10) ^ 5 → 10 ^ (5 ^ 5) → 10 ^ 0 → 10

注意:每一步都依赖上一步的结果,顺序不能错;也不能写成宏或函数里直接传 a, b 值参——必须是可修改的左值。

实际写法与常见翻车点

最简写法就是连续三行赋值:

int a = 7, b = 13;  
a = a ^ b;  
b = a ^ b;  
a = a ^ b;

但容易出错的地方有这些:

  • 用在指针解引用时,若 p 和 q 指向同一地址,*p = *p ^ *q 后变成 0,后续全崩
  • 写成宏:#define SWAP(a,b) a^=b;b^=a;a^=b —— 若调用 SWAP(x, x),结果是未定义行为
  • 误用于浮点数:float 或 double 不能直接异或,编译不过(位运算只对整型有效)
  • 和加减法混用:有人记串成 a += b; b -= a; a -= b;,这会出负数甚至溢出,不是等价替换

比起临时变量,它真有优势吗?

现代编译器(GCC/Clang/MSVC)在 -O2 及以上优化等级下,对 int temp = a; a = b; b = temp; 通常生成完全相同的汇编指令——寄存器重命名搞定一切,根本不占额外内存。

所以它的“优势”只剩两个真实场景:

  • 裸机/嵌入式环境,你手写汇编或需要精确控制寄存器分配
  • 教学或面试中考察对位运算本质的理解,而非工程实践

日常代码里硬套 a ^= b ^= a ^= b; 这种写法,不仅可读性差,还违反序列点规则(C 标准中是未定义行为),千万别这么写。

真正容易被忽略的是:它不解决任何现代编程中的性能瓶颈,反而可能因掩盖意图而拖慢协作效率。用就用,但得清楚——你换的不是数值,是别人读懂你代码的时间。

PHP速学视频免费教程(入门到精通)
PHP速学视频免费教程(入门到精通)

PHP怎么学习?PHP怎么入门?PHP在哪学?PHP怎么学才快?不用担心,这里为大家提供了PHP速学教程(入门到精通),有需要的小伙伴保存下载就能学习啦!

下载

相关标签:

本站声明:本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系admin@php.cn

相关专题

更多
Postman身份认证怎么配置
Postman身份认证怎么配置

本专题从实际API接口调试场景出发,讲解Postman身份认证的完整配置流程,包括常见认证协议介绍、授权参数设置、访问令牌填写、OAuth 2.0授权及认证失败排查,帮助用户正确完成接口授权与访问验证。

2026.11.06

60

12

Postman请求头Headers怎么设置
Postman请求头Headers怎么设置

围绕Postman HTTP请求头配置展开,讲解Headers选项的具体使用方式,包括Key和Value参数填写、请求头信息添加、常见Header字段设置及请求头修改方法,帮助用户解决接口调试过程中遇到的请求头配置问题。

2026.11.06

40

13

Postman接口请求发送教程
Postman接口请求发送教程

详细介绍Postman接口请求的创建与发送方法,涵盖GET和POST请求、URL配置、请求参数、Headers请求头、Body请求体设置以及响应结果查看,帮助用户掌握Postman接口请求的完整操作流程。

2026.11.06

40

10

DBeaver怎么导入数据
DBeaver怎么导入数据

DBeaver数据导入专题,整理Excel、CSV、SQL、TXT等常见文件的数据导入方法,涵盖目标数据库选择、数据表创建、字段映射、数据类型设置及导入参数配置等操作,帮助用户将本地文件中的数据写入数据库,并了解批量导入、重复数据处理和导入失败等常见问题的解决方法。

2026.11.05

60

12

DBeaver安全防护教程大全
DBeaver安全防护教程大全

DBeaver安全防护专题,围绕数据库连接安全、账号密码保护和访问权限管理展开,整理SSL/TLS加密连接、SSH隧道、数据库凭据保存及证书验证等配置方法,同时介绍敏感信息保护、远程连接风险和高权限账号使用等注意事项,帮助用户提高数据库日常管理的安全性。

2026.11.05

60

12

DBeaver连接创建与配置教程
DBeaver连接创建与配置教程

本专题聚焦DBeaver数据库连接配置与管理,覆盖从新建连接、选择数据库类型到填写连接参数和验证连接的完整流程。针对MySQL、PostgreSQL、SQL Server等常见数据库,整理相应的连接设置方法,并提供驱动缺失、认证失败和连接异常等问题的排查方向。

2026.11.04

60

16

XORM框架结构体映射与表结构同步
XORM框架结构体映射与表结构同步

本专题围绕XORM框架的结构体映射展开,说明表名与字段的命名策略、xorm标签常用属性、主键自增与时间字段自动填充,并演示Sync2自动建表、增量字段升级、索引声明与反向生成结构体的完整流程。

2026.11.04

60

15

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

2026.11.04

60

15

XORM框架安装配置与数据库连接
XORM框架安装配置与数据库连接

本专题聚焦XORM框架的配置与连接环节,拆解MySQL、PostgreSQL、SQLite、SQL Server的DSN写法与驱动选择,讲清连接池参数、多数据源拆分、读写分离与超时重连的处理方式,并补充容器与兼容数据库的适配经验。

2026.11.04

0

16

热门下载

更多
网站特效
/
网站源码
/
网站素材
/
前端模板

精品课程

更多
热门推荐
/
最新课程
phpStudy极速入门视频教程
phpStudy极速入门视频教程

共6课时 | 54.7万人学习

独孤九贱(4)_PHP视频教程
独孤九贱(4)_PHP视频教程

共89课时 | 134.3万人学习