int和bool不一致

Question

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

1
32763
-524268732

在整个代码中，我没有为第二和第三节点接收的变量提供任何这样的值，所以我假设它们只是垃圾值，但为什么垃圾值甚至会出现，当我' 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不一致

Inconsistency between int and bool

c++

algorithm

vector