首页 > 代码库 > 使用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; }
声明:以上内容来自用户投稿及互联网公开渠道收集整理发布,本网站不拥有所有权,未作人工编辑处理,也不承担相关法律责任,若内容有误或涉及侵权可进行投诉: 投诉/举报 工作人员会在5个工作日内联系你,一经查实,本站将立刻删除涉嫌侵权内容。