Question

我刚刚在c ++中实现了广度优先搜索，而不是将向量声明为bool，我将其声明为int。这导致了一个非常奇怪的观察。当我使用int时，代码打印了以下内容：

1
32763
-524268732

在整个代码中，我没有像第二个和第三个节点那样提供任何这样的值变量，所以我认为它们只是垃圾值，但为什么垃圾值甚至会出现，当我＆＃ 39; m初始化向量为零？您可以检查以下代码：

#include <iostream>
#include <queue>
using namespace std;

queue<int> neigh;
vector< vector<int> > graph(3);
vector<int> flag(3, 0);

int main(void)
{
    graph[0].push_back(1); graph[0].push_back(2);
    graph[1].push_back(0); graph[1].push_back(2);
    graph[2].push_back(0); graph[3].push_back(1);
    neigh.push(0);
    while(!neigh.empty())
    {

        int cur = neigh.front();
        neigh.pop();
        flag[cur] = 1;

        for(int i = 0, l = graph[cur].size();i < l;i++)
        {
            if(!flag[graph[cur][i]])
                neigh.push(graph[cur][i]);
        }
    }
    for(int i = 0;i < 3;i++)
    {
        cout << flag[i] << endl;
    }
}

好吧，然后我改变了一行代码，第7行，我声明并初始化flag向量的代码。

在：

vector<int> flag(3, 0);

后：

vector<bool> flag(3, false);

瞧！代码开始工作：

1 //The new output
1
1

所以，我的问题是，首先代码有什么问题？我相信这可能是我犯的某种错误，或者可能只是偶然我的bfs实现工作......所以，真相是什么呢？我（可能）的错误是什么？

Answer 1

你在这里访问你的向量界限：

graph[3].push_back(1);

目前，graph只有三个元素。这会导致未定义的行为。

int和bool之间的不一致

1 个答案: