异或运算来实现两个变量互换

来源:互联网 发布:百度统计js访客标识码 编辑:程序博客网 时间:2024/05/18 00:23

        一般情况下,如果我们要实现两个变量互换需要借助于一个第三方临时变量,这个临时变量可以临时存放某一个变量的值,帮助我们完成值的交换。有没有不需要其他变量、直接实现值互换的方法呢?  答案是:当然有。

        这里介绍一种特殊的情况(并不是对所有类型的变量都可以使用):当变量的类型是整形或者字符型的时候,位运算是一个非常有用的工具,尤其是异或运算。异或运算的法则是:x^0=x;x^x=0; 并且 a^b=b^a; 由此,可以得到:

a^b^b=a^(b^b)=a^0=a; 进行如下运算:

a=a^b;

b=a^b;

a=a^b;

实际上就是:令 a=a^b; 那么 b=a^b; 实际是 b=(a^b)^b=a^b^b=a^(b^b)=a^0=a;

而 a=a^b; 其实就是 a=(a^b)^a=a^b^a=b;

所以运算完成后就达到了值互换的目的。

再次强调一下,变量类型是整型或字符型才可以使用该方法。

0 0
原创粉丝点击