我正在尝试为基于文本的"三维迷宫"实现邻接矩阵(实现为7x7矩阵(。出于某种原因,我目前的代码使玩家始终可以选择向下移动,这是不应该发生的。我的测试行表明文件输入是正确的,并且pIdx、idx和dCode参数正在使其进入具有正确值的第二个函数。
问题就在第二个函数的最后一行吗?
{
//This function reads in the directions from a file. If it reads in -1, there should not be a
//link to that direction.
// Read North
getNextLine(line, 128);
link = atoi(line);
setLink(i, link, 'N');
// Read South
getNextLine(line, 128);
link = atoi(line);
setLink(i, link, 'S');
// Read East
getNextLine(line, 128);
link = atoi(line);
setLink(i, link, 'E');
// Read West
getNextLine(line, 128);
link = atoi(line);
setLink(i, link, 'W');
// Read Up
getNextLine(line, 128);
link = atoi(line);
setLink(i, link, 'U');
// Read Down
getNextLine(line, 128);
link = atoi(line);
setLink(i, link, 'D');
}
这个功能就是问题所在:
void Map::setLink(int pIdx, int linkIdx, char dCode)
{
if ((pIdx<0)||(pIdx>6))
{
cout<<"pIdx invalid"<<endl;
exit(-1);
}
else if ((linkIdx<-1)||(linkIdx>6))
{
cout<<"LinkIdx invalid"<<endl;
exit(-1);
}
else if ((dCode!='N')&& (dCode!='S')&& (dCode!='E')&& (dCode!='W')&&(dCode!='U')&&(dCode!='D'))
{
cout<<"dCode must equal 'N', 'S','E', 'W', 'U', or 'D'."<<endl;
exit(-1);
}
m_cAdjMatrix[pIdx][linkIdx]=dCode;
}
文件输入:
-13.1.-1-1-1-14.2.0-1-1-1-1-11.14-106.-1-1-1-11.-15.-116-1-18.3.-1-1-13.97.-1-1-1
当linkIdx
为-1时,setLink
末尾的赋值将访问数组(m_cAdjMatrix[pIdx][-1]
(的边界之外,从而导致Undefined Behavior。
如果linkIdx
为-1,则不希望执行该赋值。