Question

我有一个2D矢量，它将读入一个文本文件，并根据其中包含的数据创建一个网格。文本文件中的数据将是＆＃34;。＆＃34; ＆＃34;＃＆＃34; ＆＃34; ＆＃34;将创建可搜索的A 搜索路径的符号。为此，网格必须正确调整大小。

示例1：

[] [] [] [] []

这是正确的，因为每一行都有相同数量的项目，并且列排列很好。如果第2行的项目多于第1行或第3行，则版本不正确。

........
..#*....
..#.....
..#.####
..#.o...

如果这是我的数据文本文件，我需要逐行阅读并将该数据存储在VECTOR OF VECTOR中，以便将其作为网格进行搜索。为了做到这一点，并保持对称，如例1，我需要不断调整向量的大小，以便存储相同数量的节点。它看起来不像是一个楼梯或任何小于四边形的形状，也就是一个网格。

在我的代码中，我没有根据数据大小调整大小（我不知道如何计算），而是根据用户输入调整大小以进行测试。

#include <set>
#include <queue>
#include <vector>
#include <fstream>
#include <sstream>
#include <iostream>


using namespace std;

int main (int argc, char*argv[])
{
   string fName = argv[1];
    string line = "";

    set < string > explored;

    vector < vector<  string> > mapData;

    fstream inFile;
    inFile.open(fName);

    if(!inFile)
    {
        cerr << "ERROR: Cannot open input file";
        system("pause");
        return -1;
    }

    while(getline(inFile, line))
    {
        mapData[0].push_back(line);
    }

    for(int i = 0; i < mapData.size(); i++)
    {
        for(int z = 0; z < mapData[0].size(); z++)
        {
        cout << mapData[i][z] << endl;
        }
    }


    //vector<vector<int>> grid;
    int a, b;
    cin >> a >> b;
    mapData.resize(a);
    for (int i = 0; i < a; i++)
    {
    mapData[i].resize(b);
    for (int j = 0; j < b; j++)
    {
       mapData[i][j].resize(2);
    }
}


return 0;
}

我的输出是分段错误，我很遗憾如何继续。非常感谢任何帮助。

Answer 1

分段错误是由行mapData[0].push_back(line);引起的。当您尝试访问mapData [0]时，它尚未初始化。以下解决了您的分段错误错误，但我没有考虑其余的代码或算法。

vector<string> v;
mapData.push_back(v);
while(getline(inFile, line))
{
  mapData[0].push_back(line);
}

2D矢量A *搜索

1 个答案: