交换两个int类型指针的问题

在刚刚接触c语言的时候我们一定学过一个swap函数来交换两个数

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

显然上面的函数是错的，因为传进去的a是形参，在函数内部a，b进行交换并不会影响函数外a和b的值，为了解决这个问题，我们改为传入a和b的地址进去，通过解引用将a和b的值交换，这样就可以真正意义上实现a和b的交换，当然使用引用也可以解决。

//交换指针所指的值
void swap(int *a, int *b)
{	
	int temp = *a;  //将解引用后的值赋给temp
	*a = *b;
	*b = temp;
}
//引用
void swap(int &a, int &b)
{	
	int temp = a; 
	a = b;
	b = temp;
}

那么如何交换两个int类型的指针呢？看下面这个函数：

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

事实上，这个函数和文章开头举例的函数类似，执行之后根本无法实现a和b的交换，那么该怎么办呢？思路是一样的，我可以再加一层指针，即传入指针p的地址。

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

注意此时传入的a的类型是int**，a指的是传入的指针的地址，那么*a就是所传入的指针。或者也可以使用引用的方式来实现：

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