[已解决]按要求进行排序

乐乐学编程

//给定一个包含红色、白色和蓝色，一共 n 个元素的数组，原地对它们进行排序，使得相同颜色的元素相邻，并按照红色、白色、蓝色顺序排列。
//此题中，我们使用整数 0、 1 和 2 分别表示红色、白色和蓝色。
//示例:
//输入: [2,0,2,1,1,0,2,1,0,1,0,2]
//输出: [0,0,0,0,1,1,1,1,2,2,2,2]

1. #include<stdio.h>
   
2. 
   
3. int main()
   
4. {
   
5.     int sort(int *p,int n);   
   
6.     int i,k,n,*p,a[n];
   
7.     scanf("%d",&n);
   
8.     getchar();
   
9.     for(i = 0;i < n;i++)
   
10.     {
    
11.         scanf("%d",&a[i]);
    
12.     }
    
13.     p = a;
    
14.     k = sort(p,n);
    
15.     printf("\n");
    
16.     return 0;
    
17. }
    
18. 
    
19. int sort(int *p,int n)
    
20. {
    
21.         int i,j,k = 0,count1 = 0,count2 = 0,count3 = 0;
    
22.         int temp[3][9];
    
23.         for(i = 0;i < n;i++)
    
24.         {
    
25.             if(*(p + i) == 0)
    
26.             {
    
27.                     temp[0][count1] = 0;
    
28.                     count1 += 1;
    
29.             }
    
30.             else if(*(p + i) == 1)
    
31.             {
    
32.                     temp[1][count2] = 1;
    
33.                     count2 += 1;
    
34.             }
    
35.             else
    
36.             {
    
37.                     temp[2][count3] = 2;
    
38.                     count3 += 1;
    
39.             }
    
40.         }
    
41.         temp[0][count1] = 88;    // 设置元素终止符为数字88
    
42.         temp[1][count2] = 88;
    
43.         temp[2][count3] = 88;
    
44. 
    
45.         for(j = 0;j < 3;j++)
    
46.         {
    
47.             for(i = 0;temp[j][i] != 88;i++)
    
48.             {
    
49.                 if(temp[j][i] != 88)
    
50.                 {
    
51.                      *(p + k) = temp[j][i];
    
52.                       printf("%d ",*(p + k));
    
53.                       k++;
    
54.                 }
    
55.             }
    
56.         }
    
57.         printf("\n");
    
58.     return 0;
    
59. }
    

复制代码

此程序 DEV_C++5.11 编译通过，却又不能执行，但将第6行定义数组的 n 改为12，整个程序运行正常，请问该如何修改？

最佳答案

月排行榜 / 总排行榜

风过无痕1989

2020-10-27 19:18:58

受楼上巴巴鲁朋友的启发，修改一下数组 a[n] 的定义位置，程序运行正常。其实在此位置的 a[n] 数组已经不是一个彻头彻尾的变长数组了，它有了具体的元素个数

1. 
   
2. #include<stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int sort(int *p,int n);   
   
7.     int i,k,n,*p;
   
8.     scanf("%d",&n);
   
9.     getchar();
   
10.     int a[n];
    
11.     for(i = 0;i < n;i++)
    
12.     {
    
13.         scanf("%d",&a[i]);
    
14.     }
    
15.     p = a;
    
16.     k = sort(p,n);
    
17.     printf("\n");
    
18.     return 0;
    
19. }
    
20. 
    
21. int sort(int *p,int n)
    
22. {
    
23.         int i,j,k = 0,count1 = 0,count2 = 0,count3 = 0;
    
24.         int temp[3][n];            // 这里有一个不算大的错误，原定义为 temp[3][9]，还是改成 n 好，与主数组长度保持一致                                                
    
25.         for(i = 0;i < n;i++)
    
26.         {
    
27.             if(*(p + i) == 0)
    
28.             {
    
29.                     temp[0][count1] = 0;
    
30.                     count1 += 1;
    
31.             }
    
32.             else if(*(p + i) == 1)
    
33.             {
    
34.                     temp[1][count2] = 1;
    
35.                     count2 += 1;
    
36.             }
    
37.             else
    
38.             {
    
39.                     temp[2][count3] = 2;
    
40.                     count3 += 1;
    
41.             }
    
42.         }
    
43.         temp[0][count1] = 88;    // 设置元素终止符为数字88
    
44.         temp[1][count2] = 88;
    
45.         temp[2][count3] = 88;
    
46. 
    
47.         for(j = 0;j < 3;j++)
    
48.         {
    
49.             for(i = 0;temp[j][i] != 88;i++)
    
50.             {
    
51.                 if(temp[j][i] != 88)
    
52.                 {
    
53.                      *(p + k) = temp[j][i];
    
54.                       printf("%d ",*(p + k));
    
55.                       k++;
    
56.                 }
    
57.             }
    
58.         }
    
59.         printf("\n");
    
60.     return 0;
    
61. }
    

复制代码

跳转到最佳答案楼层

巴巴鲁

神奇，p = a;后数组长度变了！

1. #include<stdio.h>
   
2. int sort(int *p,int n);
   
3. 
   
4. int main()
   
5. {
   
6.       
   
7.     int i,k,n,*p,a[n];
   
8.     scanf("%d",&n);
   
9.     getchar();
   
10.     printf("p = a 前，n = %d\n", n);
    
11.     for(i = 0;i < n;i++)
    
12.     {
    
13.         scanf("%d",&a[i]);
    
14.     }
    
15.    
    
16.     p = a;
    
17.     printf("p = a 后，n = %d\n", n);
    
18.     k = sort(p,n);
    
19.     printf("\n");
    
20.     return 0;
    
21. }
    
22. 
    
23. int sort(int *p,int n)
    
24. {
    
25.         int i,j,k = 0,count1 = 0,count2 = 0,count3 = 0;
    
26.         int temp[3][9];
    
27.         printf("n = %d\n", n);
    
28.         for(i = 0;i < n;i++)
    
29.         {
    
30.             if(*(p + i) == 0)
    
31.             {
    
32.                     temp[0][count1] = 0;
    
33.                     count1 += 1;
    
34.             }
    
35.             else if(*(p + i) == 1)
    
36.             {
    
37.                     temp[1][count2] = 1;
    
38.                     count2 += 1;
    
39.             }
    
40.             else
    
41.             {
    
42.                     temp[2][count3] = 2;
    
43.                     count3 += 1;
    
44.             }
    
45.         }
    
46.         printf("count1 = %d\n", count1);
    
47.         printf("count2 = %d\n", count2);
    
48.         printf("count3 = %d\n", count3);
    
49.         temp[0][count1] = 88;    // 设置元素终止符为数字88
    
50.         temp[1][count2] = 88;
    
51.         temp[2][count3] = 88;
    
52. 
    
53.         for(j = 0;j < 3;j++)
    
54.         {
    
55.             for(i = 0;temp[j][i] != 88;i++)
    
56.             {
    
57.                // if(temp[j][i] != 88)
    
58.                 //{
    
59.                      //*(p + k) = temp[j][i];
    
60.                       printf("%d ",temp[j][i]);
    
61.                      // k++;
    
62.                 //}
    
63.             }
    
64.         }
    
65.         printf("\n");
    
66.     return 0;
    
67. }

复制代码

巴巴鲁

这样就可以了，不知道是不是变长数组的bug
这样用不太行

1. #include<stdio.h>
   
2. #define MAXSIZE 100
   
3. int sort(int *p,int n);
   
4. 
   
5. int main()
   
6. {
   
7.       
   
8.     int i,k,n,*p,a[MAXSIZE];
   
9.     scanf("%d",&n);
   
10.     getchar();
    
11.     printf("p = a 前，n = %d\n", n);
    
12.     for(i = 0;i < n;i++)
    
13.     {
    
14.         scanf("%d",&a[i]);
    
15.     }
    
16.    
    
17.     p = a;
    
18.     printf("p = a 后，n = %d\n", n);
    
19.     k = sort(p,n);
    
20.     printf("\n");
    
21.     return 0;
    
22. }
    
23. 
    
24. int sort(int *p,int n)
    
25. {
    
26.         int i,j,k = 0,count1 = 0,count2 = 0,count3 = 0;
    
27.         int temp[3][9];
    
28.         printf("n = %d\n", n);
    
29.         for(i = 0;i < n;i++)
    
30.         {
    
31.             if(*(p + i) == 0)
    
32.             {
    
33.                     temp[0][count1] = 0;
    
34.             }
    
35.             else if(*(p + i) == 1)
    
36.             {
    
37.                     temp[1][count2] = 1;
    
38.             }
    
39.             else
    
40.             {
    
41.                     temp[2][count3] = 2;
    
42.             }
    
43.         }
    
44.         
    
45.         temp[0][count1] = 88;    // 设置元素终止符为数字88
    
46.         temp[1][count2] = 88;
    
47.         temp[2][count3] = 88;
    
48. 
    
49.         for(j = 0;j < 3;j++)
    
50.         {
    
51.             for(i = 0;temp[j][i] != 88;i++)
    
52.             {
    
53.                // if(temp[j][i] != 88) 这个if判断有些啰嗦了
    
54.                 //{
    
55.                      *(p + k) = temp[j][i];
    
56.                       printf("%d ",temp[j][i]);
    
57.                       k++;
    
58.                 //}
    
59.             }
    
60.         }
    
61.         printf("\n");
    
62.     return 0;
    
63. }

复制代码

风过无痕1989

受楼上巴巴鲁朋友的启发，修改一下数组 a[n] 的定义位置，程序运行正常。其实在此位置的 a[n] 数组已经不是一个彻头彻尾的变长数组了，它有了具体的元素个数

1. 
   
2. #include<stdio.h>
   
3. 
   
4. int main()
   
5. {
   
6.     int sort(int *p,int n);   
   
7.     int i,k,n,*p;
   
8.     scanf("%d",&n);
   
9.     getchar();
   
10.     int a[n];
    
11.     for(i = 0;i < n;i++)
    
12.     {
    
13.         scanf("%d",&a[i]);
    
14.     }
    
15.     p = a;
    
16.     k = sort(p,n);
    
17.     printf("\n");
    
18.     return 0;
    
19. }
    
20. 
    
21. int sort(int *p,int n)
    
22. {
    
23.         int i,j,k = 0,count1 = 0,count2 = 0,count3 = 0;
    
24.         int temp[3][n];            // 这里有一个不算大的错误，原定义为 temp[3][9]，还是改成 n 好，与主数组长度保持一致                                                
    
25.         for(i = 0;i < n;i++)
    
26.         {
    
27.             if(*(p + i) == 0)
    
28.             {
    
29.                     temp[0][count1] = 0;
    
30.                     count1 += 1;
    
31.             }
    
32.             else if(*(p + i) == 1)
    
33.             {
    
34.                     temp[1][count2] = 1;
    
35.                     count2 += 1;
    
36.             }
    
37.             else
    
38.             {
    
39.                     temp[2][count3] = 2;
    
40.                     count3 += 1;
    
41.             }
    
42.         }
    
43.         temp[0][count1] = 88;    // 设置元素终止符为数字88
    
44.         temp[1][count2] = 88;
    
45.         temp[2][count3] = 88;
    
46. 
    
47.         for(j = 0;j < 3;j++)
    
48.         {
    
49.             for(i = 0;temp[j][i] != 88;i++)
    
50.             {
    
51.                 if(temp[j][i] != 88)
    
52.                 {
    
53.                      *(p + k) = temp[j][i];
    
54.                       printf("%d ",*(p + k));
    
55.                       k++;
    
56.                 }
    
57.             }
    
58.         }
    
59.         printf("\n");
    
60.     return 0;
    
61. }
    

复制代码

巴巴鲁

风过无痕1989 发表于 2020-10-27 19:18
受楼上巴巴鲁朋友的启发，修改一下数组 a[n] 的定义位置，程序运行正常。其实在此位置的 a[n] 数组已经不是 ...

我还以为我已经算有基础了，连为啥这样都不知道

风过无痕1989

巴巴鲁 发表于 2020-10-27 19:46
我还以为我已经算有基础了，连为啥这样都不知道

这可能还编译软件的问题，DEV_C++ 并不完全支持C99，只是部份支持，可悲的是，已经没有人对它进行更新了

巴巴鲁

风过无痕1989 发表于 2020-10-27 19:50
这可能还编译软件的问题，DEV_C++ 并不完全支持C99，只是部份支持，可悲的是，已经没有人对它进行更新了

以后想走得更远还得用VS,

风过无痕1989

巴巴鲁 发表于 2020-10-27 19:57
以后想走得更远还得用VS,

是的，我今天买回一个西部数据500G固态硬盘，明天安装8.1系统，先玩玩VS2015看看，不行再升级

乐乐学编程

感谢两位的指导!