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