欢迎来到代码驿站!

C代码

当前位置:首页 > 软件编程 > C代码

使用C语言判断栈的方向实例

时间:2021-05-27 08:43:56|栏目: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;
}

上一篇:如何在C++中实现一个正确的时间循环器详解

栏    目:C代码

下一篇:C++中队列的建立与操作详细解析

本文标题:使用C语言判断栈的方向实例

本文地址:http://www.codeinn.net/misctech/129876.html

推荐教程

广告投放 | 联系我们 | 版权申明

重要申明:本站所有的文章、图片、评论等,均由网友发表或上传并维护或收集自网络,属个人行为,与本站立场无关。

如果侵犯了您的权利,请与我们联系,我们将在24小时内进行处理、任何非本站因素导致的法律后果,本站均不负任何责任。

联系QQ:914707363 | 邮箱:codeinn#126.com(#换成@)

Copyright © 2020 代码驿站 版权所有