排序功能停止工作,没有任何错误 - C

问题描述 投票:0回答: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 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轮

(阿姨,哥哥)

(父亲、祖父、祖母)

(妈妈)

(站点员,叔叔)

c sorting pointers char-pointer
1个回答
1
投票

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

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

如果比较结果为正,则进入无限循环。当比较祖父和祖母时就会发生这种情况。

© www.soinside.com 2019 - 2024. All rights reserved.