<实例>C++中交换两数值的几种方法

1.交换两数值，最常用的就是使用指针，下面这种是最常用的方法。

#include <iostream>
using namespace std;

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

int main()
{
	int m = 3;
	int	n = 4;
	int *pa = &m;
	int *pb = &n;
	cout<<"交换前数值：m="<<*pa<<" n="<<*pb<<endl;
	swap( pa , pb );
	cout<<"交换后数值：m="<<*pa<<" n="<<*pb<<endl;

	return 0;
}

虽然在调用函数swap（）中，形参指针会代替实参指针，但是两个指针指向的内存空间是相同的，在函数中形参指针指向的内存空间的值发生了改变，相对应实参指针指向空间的值也改变了，这样虽然函数结束后，形参指针虽然删除了，但是指向空间的值还是改变了。

2.还有一种方法和上面基本类似，不过有一些细节需要注意：

#include <iostream>
using namespace std;

void swap(int *a, int *b)
{
	int *temp = new int;
	//注意，这里不能写成 int *tmp；这样只是声明指针，但是没有分配内存（初始化），这样*temp = *a就是错误的
	*temp = *a;
	*a = *b;
	*b = *temp;
}

int main()
{
	int m = 3;
	int	n = 4;
	int *pa = &m;
	int *pb = &n;
	cout<<"交换前数值：m="<<*pa<<" n="<<*pb<<endl;
	swap( pa , pb );
	cout<<"交换后数值：m="<<*pa<<" n="<<*pb<<endl;

	return 0;
}

如果写成

int *temp;
*temp = *a

运行是报错，显示temp没有初始化



3.下面这种方法是错误的，不能实现交换功能，要仔细体会

#include <iostream>
using namespace std;

void swap(int *a, int *b)
{
	int *temp;
	temp = a;  //相当于temp初始化了，所以不会报错
	a = b;
	b = temp;
}

int main()
{
	int m = 3;
	int	n = 4;
	int *pa = &m;
	int *pb = &n;
	cout<<"交换前数值：m="<<*pa<<" n="<<*pb<<endl;
	swap( pa , pb );
	cout<<"交换后数值：m="<<*pa<<" n="<<*pb<<endl;

	return 0;
}

结果显示为：



之所以会这样，是因为形参地址发生了改变，但是地址中的值没有改变，如下图所示:



在调用swap（）函数时，分别对pa和pb建立a和b副本，在函数中所有操作都是对副本a和b的操作，函数把a和b指向的内容进行了交换，函数结束后a和b删除，这样可见pa和pb的指向并没有任何改变。可见如果想交换树值，我们需要改变指针指向空间的值，而不是指针存储的地址。

（注，上述指针pa和a虽然存储的内容都是0x0022f7f0，但实际pa和a的地址是不一样的，即&pa和&a不一样，指针的值是指向的地址，*指针是指向地址的值）