交换两个变量的值，不使用第三个变量

/* 交换两个变量的值，不使用第三个变量
*/

#include <iostream>
using namespace std;

void Swap1(int& a, int& b)
{
	if(a < b)
	{
		a=b-a;
		b=b-a;
		a=b+a;
	}
	else
	{
		b = a - b;
		a = a - b;
		b = a + b;
	}
}

void Swap2(int*& a, int*& b)
{
	if(a<b)
	{
		a=(int*)(b-a);
		/* 采用位运算中的与运算“int(a)&0x0000ffff”，因为地址中高16位为 段地址，后16位为 位移地址，
		*  将它和0x0000ffff进行与运算后，段地址被屏蔽，只保留位移地址。
		*  优点是在交换很大的数据类型时，它的执行速度比算术算法快。因为它交换的是地址，而变量值在内存中是没有移动过。
		*/
		b=(int*)(b-(int(a)&0x0000ffff));
		a=(int*)(b+(int(a)&0x0000ffff));
	}
	else
	{
		b=(int*)(a-b);
		a=(int*)(a-(int(b)&0x0000ffff));
		b=(int*)(a+(int(b)&0x0000ffff));
	}
}

/* 此算法能够实现是由异或运算的特点决定的，通过异或运算能够使数据中的某些位翻转，其他位不变。
*  这就意味着任意一个数与任意一个给定的值连续异或两次，值不变。
*  即：a^b^b=a。将a=a^b代入b=a^b则得b=a^b^b=a;同理可以得到a=b^a^a=b;轻松完成交换。
*/
void Swap3(int& a, int& b)
{
	a=a^b;
	b=a^b;
	a=a^b;
}

int main(int argc, char* argv[])
{
	int a1 = 12, b1 = 10;
	Swap1(a1, b1);

	int* a2 = new int(12);
	int* b2 = new int(10);
	Swap2(a2, b2);

	int a3 = 5, b3 = 10;
	Swap3(a3, b3);

	system("pause");
	return 0;
}