无法进入while循环：“分段错误”

Posted 2023-02-22

【中文标题】无法进入while循环：“分段错误”

【英文标题】：Unable to enter while loop:"Segmentation fault"

【发布时间】：2019-12-30 17:24:42

【问题描述】：

我不知道为什么在尝试执行 while(mapArray[currX][currY]!='t') 时遇到分段错误 在我能跑的范围内，一切都运行良好。

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

struct array
private:
char mapArray[10][10];
char tempChar;
queue<int> xComponent;
queue<int> yComponent;
vector<vector<char>> visited;
vector<char> answer;
int xtarget=1+rand() % 10;
int ytarget=1+rand() % 10;

void inputMap();
void moveRight(int xC,int yC);
void moveDown(int xC,int yC);
void moveLeft(int xC,int yC);
void moveUp(int xC,int yC);
void move();
bool isOk(int xC,int yC);
void showPath();
public:
void run();
;

void array::moveRight(int xC,int yC)
xComponent.push(xC);
yComponent.push(yC);


void array::moveDown(int xC,int yC)
xComponent.push(xC);
yComponent.push(yC);


void array::moveLeft(int xC,int yC)
xComponent.push(xC);
yComponent.push(yC);


void array::moveUp(int xC,int yC)
xComponent.push(xC);
yComponent.push(yC);


bool array::isOk(int xC,int yC)
return ((visited[xC][yC]!='v') && (mapArray[xC][yC]!='t'));
if(visited[xC][yC]=='v')
return false;
else
if(mapArray[xC][xC]=='x')
return false;
else
return true;


void array::inputMap()
    cout<<"Values of map"<<endl;
    //Using random numbers
    /*
    for(int i=0;i<10;i++)
        for(int j=0;j<10;j++)
            cout<<"Input value for i:"<<i<<" j:"<<j<<endl;
            cin>>mapArray[i][j];
        
    
    */
    for(int i=0;i<10;i++)
        for(int j=0;j<10;j++)
            int t=rand() % 9;
            char chA='0' + t;
            //cout<<"T:"<<t<<endl;
            //cout<<"CHA:"<<chA<<endl;
            mapArray[i][j]=chA;
            if(i==xtarget&&j==ytarget)
                mapArray[i][j]='t';
            
            cout<<"i:"<<i<<" j:"<<j<<" "<<mapArray[i][j]<<endl;;
        
    


void array::move()
int currX=0,currY=0;
xComponent.push(0);
yComponent.push(0);
cout<<"Debugging move point 1"<<endl;

cout<<"Debugging move point 2"<<endl;
while(mapArray[currX][currY]!='t')
cout<<"Debugging while:"<<currX+1<<" ";
if((isOk(currX+1,currY) && (currX+1!=10) && (visited[currX+1][currY]!='v')))
moveRight(currX+1,currY);

if((isOk(currX,currY+1) && (currY+1!=10) && (visited[currX+1][currY]!='v')))
moveDown(currX,currY+1);

if((isOk(currX-1,currY) && (currX-1!=-1) && (visited[currX-1][currY]!='v')))
moveLeft(currX-1,currY);

if((isOk(currX,currY-1) && (currY-1!=-1) && (visited[currX][currY-1]!='v')))
moveUp(currX,currY-1);

if( (!xComponent.empty()) && (!yComponent.empty()) )
    currX=xComponent.front();
    currY=yComponent.front();
    xComponent.pop();
    yComponent.pop();
    visited[currX][currY]='v';
    tempChar=mapArray[currX][currY];
    answer.push_back(tempChar);




cout<<"Debugging move point 3"<<endl;

/*
xComponent.push(currX);
yComponent.push(currY);
visited[currX][currY]='v';
tempChar=mapArray[currX][currY];
answer.push_back(tempChar);
*/


void array::run()
    cout<<"Inside run()"<<endl;
    cout<<"Target Block x:"<<xtarget<<" y:"<<ytarget<<endl;
    inputMap();
    cout<<"inputMap() done"<<endl;
    move();
    cout<<"move() done"<<endl;
    showPath();
    cout<<"showPath() done"<<endl;


void array::showPath()
    cout<<"Answer:";
    for(int i=0;i<answer.size();i++)
        cout<<answer[i]<<" ";
    


int main()
cout<<"Hello World"<<endl;
array A;
A.run();
return 0;

我试图在数组上执行 bfs，但每次尝试访问 mapArray 的 0,0 元素时都会遇到分段错误

我在互联网上阅读并发现当我们尝试访问超出范围的位置时，我们会遇到分段错误，但在我们的情况下它不是。

【问题讨论】：

要检查两件事：1) 所有数组和向量索引都在界限内。 2）您没有在空队列上调用pop。 我在互联网上阅读并发现当我们尝试访问超出范围的位置时，我们会遇到分段错误，但在我们的情况下它不是 - 我敢打赌您遇到了边界错误。

另外，不要给你的班级打电话array。 C++ 库中已经存在一个std::array 类，您的定义可能与它冲突。

这不是minimal reproducible example。

【参考方案1】：

一个错误是，您在不同的地方尝试访问visited 向量，但没有添加任何条目。

例如：

bool array::isOk(int xC, int yC) 
    return ((visited[xC][yC] != 'v') && (mapArray[xC][yC] != 't'));  // <-- out-of-bounds access
//…

这将导致越界访问，因为visited 没有条目，而您正试图访问其中的元素。

要确认这一点，请将上面的代码行更改为：

bool array::isOk(int xC, int yC) 
     return ((visited.at(xC).at(yC) != 'v') && (mapArray[xC][yC] != 't'));  

您应该得到一个std::out_of_range 异常而不是分段错误。

【讨论】：

为了简单测试逻辑，我将数组类重命名为 arr 并将 char 类型的二维向量更改为二维数组。但现在我正在无限循环。

【参考方案2】：

首先，不要将类命名为标准库使用的名称。将类命名为“数组”并声明 std 命名空间会使您的类与 std::array 发生冲突。 （这就是为什么using namespace std 是个坏主意）

成员变量vector<vector<char>> visited; 为空，但到处都在使用。您需要将其初始化为一个 10 x 10 的向量向量。

除此之外，像if((isOk(currX-1,currY) && (currX-1!=-1) && (visited[currX-1][currY]!='v'))) 这样的所有行都需要在访问发生之前防止越界数组访问，即isOkay(...) 访问visited；如果 currX 为零，isVisited 的写入方式将在 -1 上调用。