-1

该程序正在对数组中的字符串进行排序。

函数 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 wich word is bigger and swiching 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轮

第1轮

第二轮

预期输出：

（爸爸妈妈）

（姐姐、哥哥、爷爷）

（祖母）

（叔叔阿姨）

第0轮

第1轮

第二轮

第三轮

第4轮

第5轮

第6轮

第7轮

（阿姨，弟弟）

（父亲、祖父、祖母）

（母亲）

（选址，叔叔）

4

1 回答 1

1

我在调试器中运行您的代码，我并没有真正尝试查看它是否有效，我只是试图找出为什么会出现无限循环。问题就在那里：

 while (1) 
  { 
      if (arrPP[pi][pj][t] == arrPP[i][j][t])
          continue;
          ...

如果比较结果是肯定的，则进入无限循环。比较祖父和祖母时会发生这种情况。

于 2017-01-10T04:05:59.360 回答