C学习之判断栈的增长方向

来源:互联网 发布:淘宝如何登录店铺 编辑:程序博客网 时间:2024/06/08 18:09

        我们知道在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;}
      通过以上方式就可以判断栈的增长方向了。

0 0
原创粉丝点击