c++ - 无序映射的堆栈溢出

Question

对于一个项目，我有一个开始表，我决定将其放入 std::unordered_map 中。不幸的是，我仅限于对整个 map 进行硬编码。因此，我决定将初始化拆分为多个文件。

class OpeningBook
{
public:
    OpeningBook();
private:
    std::unordered_map<std::string, int> opening_database_;
    void init1();
    void init2();
    void init3();
    void init4();
    void init5();
};

构造函数只调用 init 函数:

OpeningBook::OpeningBook()
{
    init1();
    init2();
    init3();
    init4();
    init5();
}

所有这些看起来都是这样的:

void OpeningBook::init1()
{
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-1000001100000-1-1000",5000));
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-1000000100000-1-1100",5000));
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-1000000100001-1-1000",5000));
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-1000000100000-1-1010",5000));
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-1000000100010-1-1000",5000));
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-1000000100000-1-1001",5000));
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-100000010000-11-1000",0));
    opening_database_.insert(std::pair<std::string, int>("0001000000-10000001000000-100000010000-10-1100",5000));
    // continues
}

但是，一旦我的代码碰到 init1() 中的左大括号，它就会抛出堆栈溢出异常。我认为不会发生堆栈溢出，因为 unordered_map 在堆上。这是怎么回事？我该怎么做才能解决这个问题？

Answer 1

您在每个 initx() 方法中插入了多少项？如果数以千计，则编译器生成的代码可能会使用堆栈上的大量临时对象，并且只是请求比可用堆栈空间更多的堆栈空间。

尝试进一步拆分您的初始化方法，看看是否能解决问题。

更好的方法可能是有一个包含初始化数据的表:

static const struct {
    const char *str;
    int n;
} DatabaseInitData[] = {
    {"0001000000-10000001000000-1000001100000-1-1000",5000},
    {"0001000000-10000001000000-1000000100000-1-1100",5000},
    {"0001000000-10000001000000-1000000100001-1-1000",5000},
    // etc
};

然后，在你的构造函数中:

OpeningBook::OpeningBook()
{
    for (int i = 0; i < sizeof(DatabaseInitData)/sizeof(DatabaseInitData[0]); i++) {
        opening_database_.insert(std::pair<std::string, int>(
            DatabaseInitData[i].str,
            DatabaseInitData[i].n));
    }
}