宏实现swap算法

 我认为的比较好的宏实现swap算法，但是都存在局限性。

方法1：#define  SWAP(a, b)  a=a+b;b=a-b;a=a-b;

这种算法可以说很易懂，甚至可以交换不同类型的变量的值。但是当a、b都较大时，会发生越界问题。但是小数交换非常不错。

 

方法2：#define  SWAP_(a,b)  a=a^b;b=a^b;a=a^b;

这种算法巧妙地运用了位运算，但是只适用于整型数据，无视越界问题。浮点数的交换连编译都通不过。但是整型数据很合适。

 

这么分析的话，还是不用宏方法为好吧！免的事多。感觉只适合写点小程序。

使用c++可以考虑使用std的swap算法（直接摘抄于effective c++）：

namespace std
{
	template<typename T>
	void swap( T &a, T &b )
	{
		T temp(a);
		a = b;
		b = temp;
	}
}

 

c语言的话，则需要自己编写了。

void swap( int *a, int *b )
{
	if ( a!=b )
	{
		int temp = *a;
		*a = *b;
		*b = temp;
	}
}