如何使用向量库修复无效写入？

Question

我正在处理一项任务，并且在运行我的代码时遇到了一个错误，我得到“malloc(): invalid size (unsorted) aborted (core dumped)”。 使用 Valgrind，我可以看到错误是当我调用 emplace_back() 时发生的“大小为 8 的无效写入”，但我不知道它为什么会导致这个问题。 还有比这更多的代码，但我试图只包含我认为与该问题相关的内容。

std::vector<REG::REG_node *> my_LexicalAnalyzer::matchOneChar(std::vector<REG::REG_node *> S, char c)
{
    std::vector<REG::REG_node *> s1;
    for (int i = 0; i < S.size(); i++)
    {
        if (S[i]->first_label == c && !contains(s1, S[i]->first_neighbor))
            s1.emplace_back(S[i]->first_neighbor);
        if (S[i]->second_label == c && !contains(s1, S[i]->second_neighbor))
            s1.emplace_back(S[i]->second_neighbor);
    }

    if (s1.empty())
        return s1;

    bool changed = true;
    std::vector<REG::REG_node *> s2;

    while (changed)
    {
        changed = false;

        for (int i = 0; i < s1.size(); i++)
        {
            s2.push_back(s1[i]);

            if (s1[i]->first_label == '_' && !contains(s2, s1[i]->first_neighbor))
                s2.push_back(s1[i]->first_neighbor);
            if (s1[i]->second_label == '_' && !contains(s2, s1[i]->second_neighbor))
                s2.push_back(s1[i]->second_neighbor);
        }

        if (s1 != s2)
        {
            changed = true;
            std::vector<REG::REG_node *> empty;

            // Copy s2 into s1 and empty into s2
            copy(s2.begin(), s2.end(), s1.begin());
            copy(empty.begin(), empty.end(), s2.begin());
        }
    }

    return s1;
}

class REG
{
public:
    struct REG_node
    {
        struct REG_node *first_neighbor;
        char first_label;
        struct REG_node *second_neighbor;
        char second_label;
    };
};

这是分配节点的地方。

REG::REG_graph *REG::createREG(char input)
{
    struct REG_node *node1 = new REG_node{nullptr, input, nullptr, '\0'};
    struct REG_node *node2 = new REG_node{nullptr, '\0', nullptr, '\0'};

    node1->first_neighbor = node2;

    struct REG_graph *graph = new REG_graph{node1, node2};
    return graph;
}