不使用临时变量，交换两个变量的值

涉及到两个变量值的交换，通常的做法是定义一个临时变量，然后再进行交换。利用异或运算，可以实现交换两个值，而不用临时变量。

 

一.基础知识

异或是一种基于二进制的位运算，用符号XOR或者^表示，其运算法则是对运算符两侧数的每一个二进制位，同值取0，异值取1。

性质如下：

1. 交换律        （a^b = b^a）
2. 结合律        （(a^b)^c = a^(b^c)）
3. 对于任何数x，都有x^x = 0,x^0 = x

二.实现分析

使用异或运算交换变量a和b的过程如下：

a = a ^ b;

b = b ^ a;

a = a ^ b;

对于开始的两个赋值语句，"a = a ^ b; b = b ^ a;", 相当于 b = b ^ (a ^ b) = a ^ (b ^ b) = a ^ 0 = a。同理可以分析第三个赋值语句，a = a ^ b = (a ^ b) ^ a = b。

c++示例代码如下：

#include<stdio.h>

void main()
{
    int a = 2, b = 6;

    a = a ^ b;
    b = b ^ a;
    a = a ^ b;

    printf("a = %d； b = %d\n", a, b);
}

转载于:https://www.cnblogs.com/minisculestep/p/4887854.html