【问题标题】:Issue with struct constructor causing stack overflow结构构造函数导致堆栈溢出的问题
【发布时间】:2015-06-16 22:22:59
【问题描述】:

下面的两段代码都是我实际代码的大幅简化、独立的版本。这些示例足以重现问题。下面的第一部分代码工作正常。部分部分是尝试开始使其成为课程的一部分。我正在尝试采取一些微小的步骤,因为对如下所示的结构进行小修改需要在整个代码中进行大量更改,其中充满了指针、指向指针和引用的指针,这些都涉及到这个结构。你能告诉我为什么第二段代码会在它的构造函数中引发堆栈溢出,以及可以进行哪些小的更改来修复它?

工作代码:

#include <cstdio>
#include <cstdlib>
#include <iostream>

using std::cout;
using std::endl;

const int maxSize = 3;

struct Item{
    int count;
    Item *items[maxSize + 1];   
};

void foo()
{
    Item *p;
    p = new Item();
    p->count = 2;
    cout << p->count << endl;
}

int main(int argc, char *argv[])
{
    foo();
    return 0;
}

尝试将代码作为一个整体逐步修改为一个类:

#include <cstdio>
#include <cstdlib>
#include <iostream>

using std::cout;
using std::endl;

int maxSize = 3;

struct Item{
    int count;
    Item *items;

    Item()
    {
        items = new Item[maxSize + 1]; // stack overflow
    }
};

void Initialize(int size)
{
    maxSize = size;
}

void foo()
{
    Item *p;
    p = new Item();
    p->count = 2;
    cout << p->count << endl;
}

int main(int argc, char *argv[])
{
    Initialize(5);
    foo();
    return 0;
}

【问题讨论】:

  • 你刚刚创建了一个递归......

标签: c++ pointers struct stack overflow


【解决方案1】:

所有答案都是正确的。我想为您推荐一个解决方案: 您可以实现一个初始化方法,而不是在 ctor 中初始化数组,例如

init(int maxSize) {
  items = new Item[maxSize + 1];
}

您可以在构造对象后调用。这应该避免堆栈溢出。通常,您应该避免将对象的实例放置在对象本身内。最好使用项目的集合 List&lt;Item&gt;, std::vector&lt;Item&gt;, ...

【讨论】:

    【解决方案2】:

    上面的海报是对的。在Item 的构造函数中,您可以创建项目(通过创建数组)。所以再次调用了ctor,它创建了更多的项目,这...。这或多或少是一个无限循环,它会耗尽你的堆栈。 要么坚持引用,要么使用 List 之类的集合 - 这样您就可以稍后动态添加项目。

    【讨论】:

      【解决方案3】:

      构造Item的第一次调用调用new Item[maxSize+1],它调用默认构造函数,它调用new Item[maxSize+1],它调用默认构造,依此类推,直到达到堆栈溢出。

      【讨论】:

        【解决方案4】:

        这是因为在工作版本中你引用了一个对象数组,而不是Items 的实际对象。在第二个版本中,您使用关键字new 创建对象。所以,在构造函数的第二个版本中,它会调用自己!它将无限次调用它自己的构造函数。因此,您会看到运行时异常 stackoverflow :)

        【讨论】:

          猜你喜欢
          • 2012-06-15
          • 1970-01-01
          • 2017-07-08
          • 2023-01-08
          • 2011-02-26
          • 1970-01-01
          相关资源
          最近更新 更多