三种交换两个整数的方法

交换 int a， int b

 

1、最弱的方法

void swap(int &a,int &b)
{
     int c = a;
    a = b;
    b = c;
}

 

 

2、不用另外开辟空间的方法

void swap(int &a,int &b)
{
   a=a+b;
   b=a-b;
   a=a-b;
}

 

 

3、高效的位操作

 

void swap(int &a,int &b)
{
    a=a ^b;
    b =a^ b; //（=a^b^b=a^0=a）
    a= a ^ b;  //(=a^b^a=a^a^b=0^b=b) 
}