两个变量的内容交换

 1 //最普通的变量交换
 2 //优点：思路简单
 3 //缺点：需要多余的存储空间 
 4 void swap1(int &a, int &b) 
 5 {
 6     int c;
 7     c=a;
 8     a=b;
 9     b=c;
10 }
11 
12 //利用加减法的变量交换
13 //优点：不需要多余的存储空间 
14 //缺点：技巧性操作，不容易想到 
15 void swap2(int &a, int &b) 
16 {
17     a=a+b;
18     b=a-b;
19     a=a-b; 
20 }
21 
22 //利用位运算的变量交换
23 //优点：不需要多余的存储空间 
24 //缺点：技巧性操作，不容易想到 
25 void swap3(int &a, int &b) 
26 {
27     a=a^b;
28     b=a^b;
29     a=a^b; 
30 }