我目前正在开发一个数独解算器,我基本上已经完成了,但是正如您从标题中可以看出的那样,它在开始时崩溃并给了我以下消息:
Process returned -1073741819 (0xC000005)
我正在使用带有 GNU 编译器的代码块。我想我的指针做错了,我只是不知道我做错了什么(目前正在学习C)。 我真的希望你能帮助我解决我的问题。
我的代码:
#include <stdio.h>
#include <stdlib.h>
#include <stdbool.h>
bool finde_leeres_feld(int feld [9][9], int *reihe, int *spalte);
bool ist_legal(int feld [9][9], int reihe, int spalte, int zahl);
bool loese(int feld[9] [9]) //steuert den ablauf der einzelnen funktionen um das sudoku zu lösen
{
int zahl, spalte, reihe;
int *pspalte, *preihe;
pspalte=&spalte;
preihe=&reihe;
if (!finde_leeres_feld(feld, preihe, pspalte)) // wenn wir kein leeres feld finden sind wir fertig
return true;
for (zahl = 1; zahl <= 9; zahl++)
{
if (!ist_legal(feld, reihe, spalte, zahl))
{
feld[reihe] [spalte] = zahl; // weist dem feld an der stelle reihe, spalte einen versuchwert zu
if(feld[reihe] [spalte])
return true;
feld[reihe] [spalte] = 0;
}
}
return false;
}
bool finde_leeres_feld(int feld [9] [9], int *reihe, int *spalte) //funktion sucht ein leeres feld und gibt den wert true zurück wenn es eines findet
{
for((*reihe) = 0; (*reihe) < 9; (*reihe++))
{
if(feld [(*reihe)] [(*spalte)] == 0)
return true;
return false;
}
}
bool in_reihe_vorhanden(int feld [9] [9] , int reihe, int zahl) //überprüft ob in der gegebenen reihe eine Ziffer bereits vorkommt, falls ja gibt sie den wert true
{
int spalte;
for (spalte = 0; spalte < 9; spalte++)
if (feld [reihe] [spalte] == zahl)
return true;
return false;
}
bool in_spalte_vorhanden(int feld [9] [9] , int spalte, int zahl) //überprüft ob in der gegebenen spalte eine Ziffer bereits vorkommt, falls ja gibt sie den wert true
{
int reihe;
for (reihe = 0; reihe < 9; reihe++)
if(feld[reihe] [spalte] == zahl)
return true;
return false;
}
bool im_gitter_vorhanden(int feld [9] [9] , int reihenanfang, int spaltenanfang, int zahl) //überprüft ob in dem gegebenen 3x3 gitter eine Ziffer bereits vorkommt, falls ja gibt sie den wert true
{
int spalte, reihe;
for (spalte=0; spalte < 3; spalte++)
for (reihe=0; reihe < 3; reihe ++)
if (feld [reihenanfang+reihe] [spaltenanfang+spalte] == zahl)
return true;
return false;
}
bool ist_legal(int feld [9] [9], int reihe, int spalte, int zahl ) //überprüft ob es legal wäre in ein bestimmtes feld, welches sich in einem bestimmten gitter befindet, eine zahl einzusetzen
{
return !in_reihe_vorhanden(feld, reihe, zahl) &&
!in_spalte_vorhanden(feld, spalte, zahl) &&
!im_gitter_vorhanden(feld, reihe-reihe%3, spalte-spalte%3, zahl);
}
void printFeld(int feld[9][9])
{
int spalte, reihe;
for ( reihe = 0; reihe < 9; reihe++)
{
for (spalte = 0; spalte < 9; spalte++)
printf("%2d", feld[reihe][spalte]);
printf("\n");
}
}
int main()
{
int feld[9][9] = {{3, 0, 6, 5, 0, 8, 4, 0, 0},
{5, 2, 0, 0, 0, 0, 0, 0, 0},
{0, 8, 7, 0, 0, 0, 0, 3, 1},
{0, 0, 3, 0, 1, 0, 0, 8, 0},
{9, 0, 0, 8, 6, 3, 0, 0, 5},
{0, 5, 0, 0, 9, 0, 6, 0, 0},
{1, 3, 0, 0, 0, 0, 2, 5, 0},
{0, 0, 0, 0, 0, 0, 0, 7, 4},
{0, 0, 5, 2, 0, 6, 3, 0, 0}};
if (loese(feld) == true)
printFeld(feld);
else
printf("Es gibt keine Lösung");
return 0;
}
最佳答案
bool loese(int feld[9] [9])
{
int zahl, spalte, reihe;
int *pspalte, *preihe;
pspalte=&spalte;
preihe=&reihe;
if (!finde_leeres_feld(feld, preihe, pspalte)) //<<<<<<<<<<
return true;
您将指向未初始化变量 spalte
的指针传递给 finde_leeres_feld
,然后在 finde_leeres_feld
中再次取消引用,从而在此处触发未定义的行为 feld [(*reihe)] [(*spalte)]
因为 *spalte
包含垃圾。
你的调试器会告诉你这一切。
顺便说一句(与您的问题无关):
为什么你要费心去使用不需要的指针pspalte
和preihe
?
int zahl, spalte, reihe;
int *pspalte, *preihe;
pspalte=&spalte;
preihe=&reihe;
if (!finde_leeres_feld(feld, preihe, pspalte))
而不是使用 &
运算符将指针直接传递给 spalte
和 reihe
:
int zahl, spalte, reihe;
if (!finde_leeres_feld(feld, &reihe, &spalte))
关于C 数独解算器崩溃并返回进程 -1073741819 (0xC000005),我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/35201151/