传递动态内存

这是一道面试题：下面5个函数哪个能够成功的进行两个数的交换？

#include "iostream"

using namespace std;

void swap1(int p,int q){
	int temp;
	temp = p;
	p = q;
	q = temp;
}


void swap2(int *p,int *q){
<span style="white-space:pre">	</span>int *temp;

//	int c = 1;
//	int *temp=&c;
	*temp = *p;
	*p = *q;
	*q = *temp;
}

void swap3(int *p,int *q){
	int *temp;
	temp = p;
	p = q;
	q = temp;
}

void swap4(int *p,int *q){
	int temp;
	temp = *p;
	*p = *q;
	*q = temp;
}

void swap5(int &p,int &q){
	int temp;
	temp = p;
	p = q;
	q = temp;
}

int main(){
	int a = 1;
	int b = 2;
	swap1(a,b);
	swap2(&a,&b);
	swap3(&a,&b);
	swap4(&a,&b);
	swap5(a,b);
	cout<<"a="<<a<<"b="<<b<<endl;
	getchar();
	return 0;
}

swap1没什么好说的，他是值传递改变不了实参的值。swap2~swap5都是涉及到一些指针，这就要先对c的内存分配有些了解才能更好的解答这道题。c中内存分为以下几个区：栈、堆、静态区、常量区。

栈：用来存放局部变量，常量存储区，由编译器分配和释放空间。

堆：存放由new、malloc来申请的内存，由delete和free来释放空间。

静态区：全局变量。静态变量

常量区：存放常量

补充：栈和堆的区别1.栈的内存的分配和释放由编译器负责，堆则是由程序员手动调用。

                                    2.大小不同，堆的大小要远远大于栈。

                                    3.堆是从小到大（内存地址），栈是从大到小。

了解了这些东西后再来分析这一道题目：

swap2(int *p,int *q)画图分析

执行交互后

理论上是可以实现交换的，因为他确实改变了A和B的值。但是问题出在int *temp;无法编译成功说是指针未初始化，

但是若是将int *temp;改为swap2中我注释掉的部分，即对temp分配一个内存，奇迹出现了

结果确实改变了a,b的值。

补充：这里关于指针的初始化赋值：

1.使用malloc或者new来为指针分配一个堆内存

2.使指针指向一个栈内存上的地址，如上面的。

对于swap3，初始的情况和swap2一样，执行交换语句后

这里只是改变两个指针的指向，A和B的值并未改变。

对于swap4执行交换语句后

改变了A和B的值，swap5同上。