【问题标题】:Difference between stack overflow and infinite times loop call in CC中堆栈溢出和无限次循环调用之间的区别
【发布时间】:2013-06-28 10:51:13
【问题描述】:

我对堆栈溢出错误何时出现以及循环何时在 C 中被无限次调用感到困惑!两者是否相同,如果不是,那么两种情况之间有什么区别。请帮忙。

【问题讨论】:

  • 当堆栈指针超出堆栈边界时发生堆栈溢出。无限循环可能是一个的原因。

标签: c stack overflow infinite


【解决方案1】:

对不终止的函数的递归调用肯定会导致堆栈溢出。但并非每次堆栈溢出都是由没有基本情况的递归调用引起的。

例如,为一个巨大的本地数组分配存储空间也很可能导致堆栈溢出。

以下在我的机器上因分段错误而失败(由于我的分配超出了堆栈的大小,我可能尝试访问不属于我的程序的内存):

#include <stdio.h>

int main()
{
    int arr[1000 * 1000 * 100];

    arr[99999999] = 0;

    printf("%d\n", arr[99999999]);

    return 0;
}

一个无限循环,而您无法从中恢复的东西不会自动导致堆栈溢出(如果您简单地调用for(;;) { int i = 1; },这本身不是堆栈溢出)。

【讨论】:

  • 感谢@Nobilis 这是描述性的。
  • @RajanKalra 很高兴它很有用,希望它能消除你的困惑 :)
【解决方案2】:

当您的内存不足以继续计算时,堆栈溢出准确,但无限循环意味着您有循环,您的程序永远不会跳出它。

【讨论】:

    【解决方案3】:

    当循环永远不会停止时,循环被称为无限循环。堆栈是不同的东西。处理器使用堆栈内存来临时存储数据。请注意,所有局部变量、数组等都存储在堆栈中。当您在堆栈上存储太多变量时,可能会超出堆栈内存的容量,此时堆栈被称为溢出。 堆栈也可能由于无限循环而溢出,但并非总是如此。 阅读:http://en.wikipedia.org/wiki/Stack_overflow

    【讨论】:

      【解决方案4】:

      当您调用另一个函数时,您正在使用堆栈——您将新函数的局部变量和返回地址放置在那里(一般来说;这取决于架构和实现)。这样做太多,你会用完堆栈,溢出它。

      当您处于循环中时,您不会添加到堆栈中。

      【讨论】:

      • 当你处于循环中时,你并没有添加到堆栈中。你的意思是无限循环永远不是堆栈溢出的原因吗?堆栈在每个迭代?
      • 循环的迭代并不隐式需要额外的堆栈空间。无限循环可能会导致堆栈溢出,但这绝对不是自动的。
      【解决方案5】:

      无限循环

      例子:

      while (1 + 1 == 2) { /* do something */ }
      

      症状:

      程序冻结或不停止运行。

      解释:

      条件总是为真,所以身体一次又一次地被执行……

      堆栈溢出

      例子:

      int stackOverflow(int x)
      {
          if (x == 0) return 1;
          return x * stackOverflow(x - 1);
      }
      
      stackOverflow(4); // returns 24
      stackOverflow(-1); // crashes with "Segmentation fault (core dumped)"
      

      症状:

      程序崩溃。

      解释:

      当调用函数时,会在称为堆栈的地方分配一些空间,用于存储局部变量、返回地址和参数等内容。当函数返回时,这个空间被释放。如果在函数完成之前调用另一个函数,则会在堆栈上为新函数分配更多内存。如果嵌套函数调用过多(通常由深度/无限递归引起),则堆栈空间不足,无法存储所有当前调用的函数的信息,并且您会出现堆栈溢出。

      【讨论】:

        猜你喜欢
        • 2017-12-15
        • 1970-01-01
        • 2014-12-15
        • 1970-01-01
        • 2016-09-28
        • 1970-01-01
        • 1970-01-01
        • 2016-03-18
        • 1970-01-01
        相关资源
        最近更新 更多