传递动态内存

这是一道面试题：下面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同上。