c++ - 如何对2D vector i，j施加条件

Question

我试图编写一个BFS代码，但我对这个错误一无所知。为什么我不能简单地使用
造访过[i] [j] == 1？

int numIslands(vector<vector<char>>& grid) 
{
    int n = grid.size();
    int m = grid[0].size();
    vector<vector<int>> vis
    for (int i = 0; i < n; i++)
    {
        vector<int>v;
        for (int j = 0; j < m; j++)
        {
            v.push_back(0);
        }
        vis.push_back(v);
    }
    int count = 0;
    for (int i = 0; i < n; i++)
    {
        for (int j = 0; j < m; j++)
        {
            if ((vis[i][j] == 0) && (grid[i][j] == '1'))
            {
                bfs(grid, vis, i, j);
                count++;
            }
        }
    }
    return count;
}

};

字符22:错误:'operator =='不匹配(操作数类型为'__gnu_cxx::__ alloc_traits>，std::vector>::value_type'{aka'std::vector'}和'int')
if((vis [i] [j] == 0)&&(grid [i] [j] =='1'))

Answer 1

就像@ user4581301在评论中说的那样，这里的主要问题与语法相关。

行vector<vector<int>> vis需要结尾的分号:vector<vector<int>> vis;，最后一行};不应存在，至少没有周围class定义或类似内容的上下文。

这会编译:*

int numIslands(vector<vector<char>>& grid) {
    int n = grid.size();
    int m = grid[0].size();
    vector<vector<int>> vis;
    for(int i = 0; i < n; i++) {
        vector<int> v;
        for(int j = 0; j < m; j++) {
            v.push_back(0);
        }
        vis.push_back(v);
    }
    int count = 0;
    for(int i = 0; i < n; i++) {
        for(int j = 0; j < m; j++) {
            if((vis[i][j] == 0) && (grid[i][j] == '1')) {
                bfs(grid, vis, i, j);
                count++;
            }
        }
    }
    return count;
}

我们不知道您对 bfs(std::vector<std::vector<char>>&, std::vector<std::vector<int>>, int, int)函数的定义。您还缺少使该语法可行的 using namespace std。没有它们，此代码段 不会编译。