我無法理解爲什麼這段代碼給出了段錯誤

Question

我試圖實現以下功能。 它是做什麼的：

1. 需要座標。
2. 將權重分配給周圍的單元格。
3. 在地圖中存儲這些權重和單元格方向。
4. 通過地圖循環。從最低的重量開始。
5. 調用再次移動鄰居單元座標。

代碼片段：

120 void move(const int x, const int y) 
121 { 
122   map<int, int> nextDir; 
123   map<int, int>::iterator it; 
124   if((x == maxX - 1) && (y == maxY - 1)) 
125   { 
126     int groundCopy[maxX][maxY]; 
127     memcpy(((void *)&groundCopy), ((void *)&ground), sizeof(groundCopy)); 
128     traceBack(x, y); 
129     memcpy(((void *)&ground), ((void *)&groundCopy), sizeof(ground)); 
130     printPPM(); 
131   } 
132   for(int i = 0; i < 8; ++i) 
133   { 
134     if(!isValid(x + dirX[i], y + dirY[i])) 
135       continue; 
136     int temp = weight[x][y][0] + ground[x + dirX[i]][y + dirY[i]] + disWeight(x, y, x + dirX[i], y + dirY[i]); 
137     if(!(weight[x + dirX[i]][y + dirY[i]][0] == numeric_limits<int>::max())) 
138       temp += weight[x + dirX[i]][y + dirY[i]][0]; 
139     if(temp < weight[x + dirX[i]][y + dirY[i]][0]) 
140     { 
141       weight[x + dirX[i]][y + dirY[i]][0] = temp; 
142       weight[x + dirX[i]][y + dirY[i]][1] = 7 - i; 
143       nextDir[temp] = i; 
144     } 
145     else 
146       continue; 
147   } 
148   for(it = nextDir.begin(); it != nextDir.end(); ++it) 
149     move(x + dirX[it->second], y + dirY[it->second]); 
150 } 

回溯信息：

Program received signal SIGSEGV, Segmentation fault. 
0x0000000000401760 in move (x=<error reading variable: Cannot access memory at address 0x7fffff5ab18c>, y=<error reading variable: Cannot access memory at address 0x7fffff5ab188>) at codes/terrainExample.cpp:121 
121 { 
(gdb) bt 
#0 0x0000000000401760 in move (x=<error reading variable: Cannot access memory at address 0x7fffff5ab18c>, y=<error reading variable: Cannot access memory at address 0x7fffff5ab188>) at codes/terrainExample.cpp:121 
#1 0x0000000000401bfa in move (x=0, y=1) at codes/terrainExample.cpp:149 
#2 0x0000000000401bfa in move (x=0, y=0) at codes/terrainExample.cpp:149 
#3 0x0000000000401dbb in solve() at codes/terrainExample.cpp:167 
#4 0x0000000000401f1c in main() at codes/terrainExample.cpp:186 

什麼是錯我的執行？

以下是鏈接到代碼和Valgrind的日誌如果需要的話： https://www.dropbox.com/s/5m8zfxubq6lcl8o/terrainExample.cpp?dl=0 https://www.dropbox.com/s/wq7ob1uevwutsov/logfile.out?dl=0

在這段代碼中我使用矢量地圖代替的。

Answer 1

這是一段有趣的代碼，我真的很開心看着它。所以我們來剖析它。

首先，Valgrind的抱怨，即：

==15718== Warning: client switching stacks? SP change: 0xfff000420 --> 0xffed6b8d8

這告訴我有一個堆棧溢出的地方。通過代碼瀏覽後，確實有存儲在堆棧上巨大的局部變量，因此，無論是：

1. 儘量減少圖像的大小（例如設置 const int maxX = 320; const int maxY = 640;修復堆棧問題）
2. 但如果您確實需要大圖像大小，只需執行動態內存管理即可。

但是，應用程序仍然崩潰的地方......我發現，在遞歸調用nextMove一遍又一遍......嗯，再次擾亂堆棧。所以，把事情做好，做這樣的事情：

1. 變化nextMove從void nextMove(const int x, const int y)到void nextMove(int x, int y)。我只是刪除了參數的常量，你會在一分鐘內看到爲什麼。

2. 添加一個標籤，只是在函數的開頭：

   void nextMove(int x, int y) { again:

   以及最後但並非最不重要的：

3. 而不是調用遞歸函數末nextMove(nx, ny);的，像做：x = nx; y = ny; goto again;

有些人只會恨我使用goto，所以我會要求他們提供一個答案，其中沒有任何goto。

希望這會有所幫助！