c++ - 'std::bad_alloc' 在双端队列中插入元素时

Question

我做了一些调试，发现是 while 循环中的 q.push_back(nbr) 导致了错误，我不明白为什么没有分配请求的空间。请帮忙。谢谢你 。

vector<int> bfs2(int V, vector<int> adj2[])
{
    int src = 0;
    bool visited[V];

    for (int i = 0; i < V; i++)
    {
        visited[i] = false;
    }

    deque<int> q;
    q.push_back(src);
    visited[src] = true;

    vector<int> res;

    while (q.empty() != true)
    {
        int top = q.front();
        q.pop_front();

        res.push_back(top);

        vector<int> nbrsveec = adj2[top];

        for (int nbr : nbrsveec)
        {
            if (visited[nbr] != true)
            {
                // cout<<nbr<<endl;
                q.push_back(nbr);
                 visited[nbr] = true;
            }
        }
    }
     return res;
}

标签： c++breadth-first-searchc++-standard-libraryadjacency-list

Answer 1

bad_alloc意味着您的内存不足。你用的是什么系统？

也许你应该定义const vector<int> & nbrsveec以避免复制（或者直接在你的for循环中使用它）。