本文介绍了一种不借助第三个变量实现两个整型变量交换的方法——利用异或运算。通过三个连续的异或操作，可以在没有额外内存开销的情况下完成变量的交换。此方法依赖于异或运算的特性，即任何数与其自身进行异或运算的结果为0，而0与任何数异或都等于该数本身。
前提：交换的两个变量必须是整型（包括int、char、long、指针类型）
比如两个整型变量a、b，如下：
a = a^b;
b = a^b;
a = a^b;
这样就完成了交换，其原理在于一个数与同一个数异或两次的结果是其本身（异或满足交换律、结合律）
比如，10^20^20与20^10^20的结果是相同的，都是10。
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
