交换两个数

交换两个数

int a=8,b=2;

     最普通的方法：int temp=a,a=b,b=temp,最简单最常用的，不多说。

     稍微高级一点的：a=a+b

  b=a-b

  a=a-b

     再高级一点的位运算：a=a^b

 b=a^b

 a=a^b

   这是为什么？

   因为异或运算有一个特点，如下10^8=2

                   1010

  ^1000

               ------------

                    0010    

    但是10^8^8=????    =10

                          0010

                      ^  1000

                      -------------

                          1010

也就是说，n^m^m=n,神奇吧，慢慢领会就会了。