将数组成员与整数进行比较时出现分段错误
Segmentation error when comparing member of an array with integer
我一直在写一个链接图的实现程序,有求最短路径的功能。
这是我的打印功能。我有一个标有路径的数组,我尝试在此处对它们进行排序并打印,但在行 if(pathTaken[i] == src) 中出现分段错误。这里可能有什么问题?
void printShortestPath(int pathTaken[], int n, int src, int dest)
{
int i = n-1;
int j = 0;
int toCompare;
int printingOrder[n];
int startingnumber;
int stopper = 1;
printingOrder[j] = dest;
while(stopper != 0)
{
j++;
pathTaken[i] = printingOrder[j];
i = pathTaken[i];
if(pathTaken[i] == src)
{
stopper = 0;
}
else
{
if(j > n)
{
printf("No path from %d to %d found", src, dest);
stopper = 0;
}
}
}
你只检查if (j > n)
但实际上j == n
是越界的,你也可以使用else if
而不是单独的else
和if
,比如这个
else if (j >= n)
{
printf("No path from %d to %d found", src, dest);
stopper = 0;
}
或者您可以将条件添加到 while
控件,例如
while ((stopper != 0) && (j < n))
或者您可以使用 for
循环,这似乎是这里的自然选择
for (j = 0 ; ((stopper != 0) && (j < n)) ; ++j)
我一直在写一个链接图的实现程序,有求最短路径的功能。 这是我的打印功能。我有一个标有路径的数组,我尝试在此处对它们进行排序并打印,但在行 if(pathTaken[i] == src) 中出现分段错误。这里可能有什么问题?
void printShortestPath(int pathTaken[], int n, int src, int dest)
{
int i = n-1;
int j = 0;
int toCompare;
int printingOrder[n];
int startingnumber;
int stopper = 1;
printingOrder[j] = dest;
while(stopper != 0)
{
j++;
pathTaken[i] = printingOrder[j];
i = pathTaken[i];
if(pathTaken[i] == src)
{
stopper = 0;
}
else
{
if(j > n)
{
printf("No path from %d to %d found", src, dest);
stopper = 0;
}
}
}
你只检查if (j > n)
但实际上j == n
是越界的,你也可以使用else if
而不是单独的else
和if
,比如这个
else if (j >= n)
{
printf("No path from %d to %d found", src, dest);
stopper = 0;
}
或者您可以将条件添加到 while
控件,例如
while ((stopper != 0) && (j < n))
或者您可以使用 for
循环,这似乎是这里的自然选择
for (j = 0 ; ((stopper != 0) && (j < n)) ; ++j)