交换两个数(1.临时变量 2使用异或)
/*********************************************************************
程序名:交换两个数
说明:三种做法:
1. 临时变量
2. 使用异或 : 相同为0,不同为1
*********************************************************************/
#include <iostream>
using namespace std;
void SwapByTemp()
{
cout << "---------临时变量----------" << endl;
int a = 5, b = 10, temp;
cout << "交换之前:" << endl;
cout << "a = " << a << endl;
cout << "b = " << b << endl;
temp = a;
a = b;
b = temp;
cout << "交换之后:" << endl;
cout << "a = " << a << endl;
cout << "b = " << b << endl;
}
void SwapByXor()
{
cout << "---------使用异或----------" << endl;
int a = 5, b = 10;
cout << "交换之前:" << endl;
cout << "a = " << a << endl;
cout << "b = " << b << endl;
a = a ^ b;
cout << "a = " << a << endl;
b = a ^ b;
cout << "b = " << b << endl;
a = a ^ b;
cout << "a = " << a << endl;
cout << "交换之后:" << endl;
cout << "a = " << a << endl;
cout << "b = " << b << endl;
}
int main()
{
//SwapByTemp(); // 1. 临时变量
//SwapByXor(); //2. 使用异或
system("PAUSE");
return 0;
}
1. 异或(^)的性质与应用