首页 > 代码库 > 使用C语言判断栈的方向

使用C语言判断栈的方向


    这一问题主要是如何判读出先后入栈的变量的地址大小,比如有a, b两个变量一先一后被定义,如果a的地址大于b的地址,则说明是以低地址方向增长的,反之,往高地址方向增长。
在写C程序的时候不能简单直接的定义两个变量来比较它们的地址大小,因为这样很有可能编译器会做优化,最终导致结果不真实。为避免这种编译器优化的情况,可以采用将变量定义到函数中,然后递归调用该函数。例如下面的代码:
#include <stdio.h>

static int stack_direction = 0;

static void FindStackDirection()
{
    static char *addr = NULL;
    auto char dummy;
    if (NULL == addr) {
        addr = &dummy;
        FindStackDirection();   //递归调用,让dummy两次被定义,并一先一后入栈
    } else {
        if (&dummy > addr) {    //两次地址相比较,后入栈的dummy地址大于先前的地址则说明是往高地址增长
            stack_direction = 1;
        } else {
            stack_direction = -1;
        }
    }
}

int main(int argc, char const *argv[])
{
    FindStackDirection();
    if (1 == stack_direction) {
        puts("stack grew upward");
    } else {
        puts("stack grew downward");
    }

    return 0;
}