C++基本编程2——二变量交换问题

  在 C++ 编程中，交换两个变量的值是一项基础且关键的操作，对基础性的知识和技能要熟练掌握。有了扎实基础才能从容去解决复杂问题。
1、临时变量法
使用一个临时变量tmp，来容纳变量a的值；
然后将变量b的值赋值给变量a。
此时tmp的值变成了a变量原来的值，a变量的值变成了b原来的值。
然后将tmp的值给回b，那么就完成了交换。

int a = 6, b = 8;
cout << "交换前 a=" << a << "; b=" << b << endl;
// 开始交换
int tmp = a;
a = b; 
b = tmp;
cout << "交换后 a=" << a << "; b=" << b << endl;

2、算术运算法
算术运算法只适用于数值类型的变量交换。

int a = 6, b = 8;
cout << "交换前 a=" << a << "; b=" << b << endl;
// 开始交换，三条语句完成a、b值互换
a = a + b;  
// a是原来的a值加上b的值，减去b就变成了原来的a值
b = a - b; 
// a是原来的a值加上b的值，减去原理a就变成了原来的b值
a = a - b;  
cout << "交换后 a=" << a << "; b=" << b << endl;

3、位运算法
此方法主要是利用异或运算的特性：
1）交换律和结合律：如 a^ba -> a^ab -> (a^a)b
2）相同的整数异或结果为0： x^x0
3）任意整数和0异或结果不变：y^0y

int a = 6, b = 8;
cout << "交换前 a=" << a << " b=" << b << endl;
a = a^b; // L1: 用a0 b0代表a b原来的值，执行完此句后 a = a0^b0;
b = a^b; // L2：把a替换成原a0^b0，a0^b0^b0结果是a0
a = a^b; // L3: a0^b0^a0,结过是b0 
cout << "交换后 a=" << a << " b=" << b << endl;

4、使用标准库

#include <utility>
std::swap(a,b);