该程序正在对数组内的字符串进行排序。
函数 Sort 在第三次运行后停止,没有编译错误
int main(){
char * arrP1[] = { "father", "mother", NULL };
char * arrP2[] = { "sister", "brother", "grandfather", NULL };
char * arrP3[] = { "grandmother", NULL };
char * arrP4[] = { "uncle", "aunt", NULL };
char ** arrPP[] = { arrP1, arrP2, arrP3, arrP4 , NULL };
printAllStrings(arrPP);
sort(arrPP);
printAllStrings(arrPP);
return 0;
}
void sort(char ** arrPP[]) {
int i, j, n, pi, pj;
int t;
char * temp;
for (n = 0; n < 8; n++) {
pi = 0;
pj = 0;
printf("round %d\n", n);
for (i = 0; i < (sizeof(arrPP)); i++) {
for (j = 0; arrPP[i][j] != NULL; j++) {
t = 0;
if (i == 0 && j == 0)
continue;
while (1) { // checking which word is bigger and switching between them if needed
if (arrPP[pi][pj][t] == arrPP[i][j][t])
continue;
if (arrPP[pi][pj][t] > arrPP[i][j][t]) {
temp = arrPP[pi][pj];
arrPP[pi][pj] = arrPP[i][j];
arrPP[i][j] = temp;
break;
}
else {
break;
}
t++;
}
pi = i;
pj = j;
}
}
}
}
输出:
(爸爸、妈妈)
(姐姐、哥哥、爷爷)
(祖母)
(叔叔、阿姨)
第0轮
第一轮
第二轮
预期输出:
(爸爸、妈妈)
(姐姐、哥哥、爷爷)
(祖母)
(叔叔、阿姨)
第0轮
第一轮
第二轮
第三轮
第四轮
第五轮
第六轮
第7轮
(阿姨,哥哥)
(父亲、祖父、祖母)
(妈妈)
(站点员,叔叔)
我在调试器中运行你的代码,我并没有真正尝试看看它是否有效,我只是试图找出为什么会出现无限循环。问题就在那里:
while (1)
{
if (arrPP[pi][pj][t] == arrPP[i][j][t])
continue;
...
如果比较结果为正,则进入无限循环。当比较祖父和祖母时就会发生这种情况。