交換函數swap的三種實現方法
阿新 • • 發佈：2017-11-26
tools view art pbo class -m tails 鏈接 clip
http://blog.csdn.net/GarfieldEr007/article/details/48314295
本文采用三種方式實現兩個數之間的交換，分別是①借助輔助變量temp的swap函數，②采用加減法的swap函數 ，③使用異或運算的swap函數。
現在直奔主題：
1、借助輔助變量temp的swap函數
I、引用類型形參
[cpp] view plain copy
- void swap(int &a, int &b) //引用類型方式
- {
- int temp; //輔助變量
- temp = a;
- a = b;
- b = temp;
- }
II、指針類型形參
[cpp] view plain copy
- void swap(int *a, int *b)
- {
- int temp;
- temp = *a;
- *a = *b;
- *b = temp;
- }
2、采用加減法的swap函數
[cpp] view plain copy
- void swap(int &a, int &b)
- {
- a = a + b;
- b = a - b;
- a = a - b;
- }
3、使用異或運算的swap函數
[cpp] view plain copy
- void swap(int &a, int &b)
- {
- a = a ^ b;
- b = a ^ b;
- a = a ^ b;
- }
交換函數swap的三種實現方法