变量互换问题(C指针实现)

最近重翻了翻以前的C语言书，看了看指针那一章，结合一个经典变量交换问题，我想重新温固一下指针的基础知识点，假设现在要你写一个函数，交换两个变量，或者是两个数组，两个数据结构，怎么写？最基础的当然是交换两个变量了，假设让你交换两个变量的值。

• 最初想法

#include<iostream>
#include<stdio.h>
using namespace std;
int swap(int p,int q)
{
	int temp;
	temp=p;
	p=q;
	q=temp;
}
int main()
{
	int a=1,b=2;
	cout<<&a<<" "<<&b<<endl;
	swap(a,b);
	cout<<a<<" "<<b<<endl;
	cout<<&a<<" "<<&b<<endl;
	return 0;
}

很久不看书，总是觉得，只要在被调函数中交换两个形参的值，再把实参传进去，就OK了，但是其实，被调函数根本就没起作用。
最终运行出来结果是 0x69fefc 0x69fef8 1 2 0x69fefc 0x69fef8

看了一篇帖子说的很好，在此诚恳挪来一用：

注意看第五项，就很好说明了这个问题

• 正确想法

#include<iostream>
#include<stdio.h>
using namespace std;
int swap(int *p,int *q)
{
	int temp;
	temp=*p;
	*p=*q;
	*q=temp;
}
int main()
{
	int a=1,b=2;
	cout<<&a<<" "<<&b<<endl;
	swap(&a,&b);
	cout<<a<<" "<<b<<endl;
	cout<<&a<<" "<<&b<<endl;
	return 0;
}

最终结果是0x69fefc 0x69fef8 2 1 0x69fefc 0x69fef8
在这就很好解释了，形参的两个指针通过交换，改变了指向原变量的地址，从而，引用实参的地址就交换了，但请注意，实参本身的地址是不变的，形象来说，变量1和2住在同一个街道里，变量1存在房子a里，房子外面插了个牌子说该房子a的地址是XXO号，变量2存在房子b里，房子外插个牌子说该房子b的地址是OXX号，某一天变量1在外惹了祸，并泄露了家庭住址，于是乎他回去就搞恶作剧把自己的地址牌和变量2的地址牌交换了，于是变量2在别人眼中就变成了变量1，但是他们心里其实都清楚，只是门牌号变了，自己其实一点变化都没有。