我们知道在C中调用函数的时候,系统会在内存的栈区为函数分配相应的空间来存储函数中的参数、局部变量以及函数返回地址等信息。所以局部变量都存在与栈中,似乎这个问题很容易理解。那么如何判断栈的增长方向呢?
不可取的方案:用一个函数声明两个局部变量,然后取得它们的地址并比较大小,根据先声明变量的先入栈,所以第一个变量的地址高,则表示栈增长由高到底,反之,则表示栈增长有底到高。
缺陷:同一个函数内,临时变量地址分配与编译器有关,虽然大多数编译器会根据变量的声明顺序进行地址分配,但也有部分编译器不是这样子的,所以以上方案需要依赖于具体的编译器。
思考:到底什么才不依赖于编译器呢?
不妨回想一下,函数如何调用。执行一个函数时,这个函数的相关信息都会出现栈之中,比如参数、返回地址和局部变量。当它调用另一个函数时,在它栈信息保持不变的情况下,会把它调用那个函数的信息放到栈中。由此可见,两个函数的相关信息位置是固定的,肯定是先调用的函数其信息先入栈,后调用的函数其信息后入栈。因此,我们可以通过两个函数来解决这个问题。
可取方案:设计两个函数,一个作为调用方,另一个作为被调用方,被调用方以调用方的一个局部变量地址作为自己的参数入口,然后被调用方比较这个传入的地址和自己的一个局部变量的地址,由此来确定栈的增长方向。好啦,接下来上代码:
#include<stdio.h>
void fun1();
void fun2(int *a);
void fun1()
{
int a=0;
int *p=&a;
fun2(p);
}
void fun2(int *a)
{
int b=0;
int *q=&b;
if(a>q)
{
printf("栈由高到底增长!");
}
else
{
printf("栈由底到高增长!");
}
}
int main()
{
fun1();
return 0;
}
通过以上方式就可以判断栈的增长方向了。