Chinaunix首页 | 论坛 | 博客
  • 博客访问: 198524
  • 博文数量: 264
  • 博客积分: 6010
  • 博客等级: 准将
  • 技术积分: 2740
  • 用 户 组: 普通用户
  • 注册时间: 2009-06-03 13:25
文章分类

全部博文(264)

文章存档

2011年(1)

2009年(263)

我的朋友

分类:

2009-06-03 14:18:22

 a ^= b; b ^= a; a ^= b;
 
  就这三句,实现了 a b 两个变量的交换。
 
  以前我们传统的交换两个变量值的方法是用一个临时变量来进行过渡:
 
  temp = a; a = b; b = temp;
 
  而上面的语句却在两个变量之间进行了转换,感觉很奇妙,所以我特地的用PHP写了一个小程序,来分析他的运算过程:
 
  首先,来讲一讲 a ^= b; b ^= a; a ^= b; 的运算符,他用的是“ ^ 按位异或运算”。
 
  什么是异或运算呢?
 
  他是在计算机应用中,普遍运用,异或的逻辑符号 ^ (Shift + 6)。形象表示为:
  真 ^ 假 = 真
  假 ^ 真 = 真
  假 ^ 假 = 假
  真 ^ 真 = 假
 
  可以看到,当两个条件相同时,结果为假;当两个条件不同是,结果为真。
 
  好,我们现在来举个例子演示一下他的运算过程
 
  定义变量 a = 21, b = 45;
 
  a 转换成8位二进制:0001 0101
  b 转换成8位二进制:0010 1101   
 
  运算过程:
第一句:a ^= b;  等效于 a = a ^ b;
    二进制运算过程:
    0001 0101 a=21
    ^0010 1101 b=45
      --------------
    0011 1000 a=56 (此时的 a 已经变成了 0011 1000 转换成十进制:56)
 
第二句:b ^= a;  等效于 b = b ^ a;
    二进制运算过程:
    0010 1101 b=45   
    ^0011 1000 a=56
      --------------
    0001 0101 b=21 (此时的 b 已经变成了 0001 0101 转换成二进制:21。已经将变量a的值换到变量b里去了。)
 
第三句:a ^= b;  等效于 a = a ^ b;
    二进制运算过程:
    0011 1000 a=56   
    ^0001 0101 b=21
      --------------
    0010 1101 a=45 (此时的 a 已经变成了 0010 1101 转换成二进制:45。已经将变量b的值换到变量a里去了。)
 
  嘿嘿,两个变量就这么轻而易举的交换了,是不是很奇妙啊。哈哈……
 
  下面我吧我写的PHP程序放上来,让大家调试了看看:
  
  以下代码可以直接复制后运行 (PHP Version 5.2.6 Windows XP)



  1. echo "演示 a ^= b; b ^= a; a ^= b; 交换两个变量值的过程:

    ";
  2. $a = 21;
  3. $b = 45;

  4. echo "a = " . $a . " 转换成8位二进制:" . str_pad(decbin($a), 8, "0", STR_PAD_LEFT) . "
    ";
  5. echo "b = " . $b . " 转换成8位二进制:" . str_pad(decbin($b), 8, "0", STR_PAD_LEFT) . "

    ";

  6. echo "运算 a ^= b; 等同于 a = a ^ b;
    ";
  7. echo "    " . str_pad(decbin($a), 8, "0", STR_PAD_LEFT) . " a = " . $a . "
    ";
  8. echo "    ^" . str_pad(decbin($b), 8, "0", STR_PAD_LEFT) . " b = " . $b . "
    ";
  9. echo "    --------
    ";
  10. $a = $a ^ $b; // 执行第一句运算语句 并将结果赋给变量 a
  11. echo "    " . str_pad(decbin($a), 8, "0", STR_PAD_LEFT) . " a = " . $a . "此时的 a 已经变成了 0011 1000 转换成十进制:56

    ";

  12. echo "运算 b ^= a; 等同于 b = b ^ a;
    ";
  13. echo "    " . str_pad(decbin($b), 8, "0", STR_PAD_LEFT) . " b = " . $b . "
    ";
  14. echo "    ^" . str_pad(decbin($a), 8, "0", STR_PAD_LEFT) . " a = " . $a . "
    ";
  15. echo "    --------
    ";
  16. $b = $b ^ $a; // 执行第二句运算语句 并将结果赋给变量 b
  17. echo "    " . str_pad(decbin($b), 8, "0", STR_PAD_LEFT) . " b = " . $b . "已经将变量a的值换到变量b里去了

    ";

  18. echo "运算 a ^= b; 等同于 a = a ^ b;
    ";
  19. echo "    " . str_pad(decbin($a), 8, "0", STR_PAD_LEFT) . " a = " . $a . "
    ";
  20. echo "    ^" . str_pad(decbin($b), 8, "0", STR_PAD_LEFT) . " b = " . $b . "
    ";
  21. echo "    --------
    ";
  22. $a = $a ^ $b; // 执行第三句运算语句 并将结果赋给变量 a
  23. echo "    " . str_pad(decbin($a), 8, "0", STR_PAD_LEFT) . " a = " . $a . "已经将变量b的值换到变量a里去了

    ";

  24. echo "输出运算结果:
    ";
  25. echo "a = " . $a . " 转换成8位二进制:" . str_pad(decbin($a), 8, "0", STR_PAD_LEFT) . "
    ";
  26. echo "b = " . $b . " 转换成8位二进制:" . str_pad(decbin($b), 8, "0", STR_PAD_LEFT) . "

    ";

  27. ?>

运算结果:
演示 a ^= b; b ^= a; a ^= b; 交换两个变量值的过程:
a = 21 转换成8位二进制:00010101
b = 45 转换成8位二进制:00101101
运算 a ^= b; 等同于 a = a ^ b;
    00010101 a = 21
    ^00101101 b = 45
    --------
    00111000 a = 56此时的 a 已经变成了 0011 1000 转换成十进制:56
运算 b ^= a; 等同于 b = b ^ a;
    00101101 b = 45
    ^00111000 a = 56
    --------
    00010101 b = 21已经将变量a的值换到变量b里去了
运算 a ^= b; 等同于 a = a ^ b;
    00111000 a = 56
    ^00010101 b = 21
    --------
    00101101 a = 45已经将变量b的值换到变量a里去了
输出运算结果:
a = 45 转换成8位二进制:00101101
b = 21 转换成8位二进制:00010101
阅读(180) | 评论(0) | 转发(0) |
给主人留下些什么吧!~~