首先,采用php的list数据结构。上代码,然后再解析
- function swap(&$a, &$b) {
- list ( $a, $b ) = array ($b, $a );
- }
list:把数组中的值赋值给list中的变量,相当于把$b的值赋值给$a,把$a的值赋值给$b.同时,注意&引用运算符的使用,这里是引用传递而不是值传递。
异或运算
按位异或的三个特点:
- 0^1=1 0^0=0 =>因此,0异或任何数等于任何数本身
- 1^0=1 1^1=0 =>因此,1异或任何数等于任何数取反
- 任何数异或自己=>把自己置0
好的,话不多说,上代码
- function swap1(&$a, &$b){
- $a = $a ^ $b;
- $b = $a ^ $b;
- $a = $b ^ $a;
- }
好的,分析一下,为什么这样也能实现交换。
$a = $a ^ $b;
$b = $a ^ $b = ($a ^ $b) ^ $b = $a ^ ($b ^ $b) = $a ^ 0,根据异或特点,0与任何数异或等于任何数本身。同理可推导,$a=$b