03
2013-04

php使用异或xor调换两个变量的值的原理

1、首先,我们要知道什么是异或,异或,简单来说就是:相同的两个数,异或的结果是0;不同的两个数,异或的结果是1。
2、0和0,异或的结果是0。1和1,异或的结果是0。0和1,异或的结果是1。于是我们发现,在0和1的世界里:A和B异或,结果是C;B和C异或的结果一定是A;A和C异或的结果一定是B。
3、写成php:

$a = 0;
$b = 1;
$c = $a ^ $b; //A和B异或,结果是C
$b = $b ^ $c; //B和C异或的结果一定是A,将A赋值给B
$a = $b ^ $c; //A(原A,现B)和C异或的结果一定是B,将B赋值给A
echo $a,$b; //已经实现$a和$b的值对调

4、$a和$b是二进制的一位数,如此;是多位数,也是如此。
于是:

$a = 3; //0011
$b = 4; //0100
$c = $a ^ $b; //A和B异或,结果是C
$b = $b ^ $c; //B和C异或的结果一定是A,将A赋值给B
$a = $b ^ $c; //A(原A,现B)和C异或的结果一定是B,将B赋值给A
echo $a,$b; //已经实现$a和$b的值对调

5、$a和$b如果是字母,也可以:

$a = 'a'; //ASCII是97,二进制是0110 0001
$b = 'b'; //ASCII是98,二进制是0110 0010
$c = $a ^ $b; //A和B异或,结果是C
$b = $b ^ $c; //B和C异或的结果一定是A,将A赋值给B
$a = $b ^ $c; //A(原A,现B)和C异或的结果一定是B,将B赋值给A
echo $a,$b; //已经实现$a和$b的值对调

能够成功将两个字符串变量调换,原因就在于:两个变量进行异或时,会将字符串转换成二进制再进行异或,异或完,又从二进制转换成了字符串。




除非注明,文章均为史亚永原创,欢迎转载!转载请注明本文地址,谢谢。

本文地址:http://www.shiyayong.cn/post/xor.html

评论列表:

发表评论:

(设置个性头像)

◎欢迎参与讨论,请在这里发表您的看法、交流您的观点。

无觅相关文章插件,快速提升流量