[已解决]字符串排序中，为什么输入的字符串一长输出就不对了

yyyyy.

#include<stdio.h>
#include<string.h>
#include<stdlib.h>
void main()
{
        char *str[1000]={"0"};
        char swap(char,char);
        int n,i;
        char j;
        char a;
        printf("请输入有几个字符串\n");
        scanf("%d",&n);
        printf("输入字符串\n");
        for(i=0;i<n;i++)
        {
                scanf("%s", &str[i]);
        }
        for(i=0;i<n-1;i++)
        {
                for(j=0;j<n-1-i;j++)
                {
                        a= j;
                        if(strcmp((str+a),(str+a+1))>0)
                        {
                                swap((str+a),(str+a+1));
                        }
                }
        }
        printf("\n");
        for(i=0;i<n;i++)
        {
                a=i;
                printf("%s\n",(str+i));
        }
}

char swap(char *p1,char *p2)
{
        char *p[200]={"0"};
        strcpy(p,p1);
        strcpy(p1,p2);
        strcpy(p2,p);
}

最佳答案

月排行榜 / 总排行榜

陶远航

2023-8-10 11:08:51

在你提供的代码中，存在一些问题导致字符串排序输出不正确。下面是对你提供的代码进行修正：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. 
   
5. void swap(char **p1, char **p2);
   
6. 
   
7. int main()
   
8. {
   
9.     char *str[1000] = { NULL };
   
10.     int n, i, j;
    
11. 
    
12.     printf("请输入有几个字符串：");
    
13.     scanf("%d", &n);
    
14. 
    
15.     printf("输入字符串：\n");
    
16.     for (i = 0; i < n; i++) {
    
17.         str[ i] = (char *)malloc(100 * sizeof(char));
    
18.         scanf("%s", str[ i]);
    
19.     }
    
20. 
    
21.     for (i = 0; i < n - 1; i++) {
    
22.         for (j = 0; j < n - 1 - i; j++) {
    
23.             if (strcmp(str[j], str[j + 1]) > 0) {
    
24.                 swap(&str[j], &str[j + 1]);
    
25.             }
    
26.         }
    
27.     }
    
28. 
    
29.     printf("\n排序结果：\n");
    
30.     for (i = 0; i < n; i++) {
    
31.         printf("%s\n", str[ i]);
    
32.         free(str[ i]);
    
33.     }
    
34. 
    
35.     return 0;
    
36. }
    
37. 
    
38. void swap(char **p1, char **p2)
    
39. {
    
40.     char *temp = *p1;
    
41.     *p1 = *p2;
    
42.     *p2 = temp;
    
43. }
    

复制代码

在这个修正后的代码中，我进行了如下修改：

1. 修复了 swap 函数的参数类型和返回值类型，并修改了函数体的逻辑，使其能正确交换两个指针所指向的字符串。
2. 添加了对内存的动态分配和释放，使用 malloc 和 free 函数来为字符串分配和释放内存。
3. 更正了在排序过程中比较和交换字符串指针的逻辑，确保字符串按照字典序进行排序。

以上修改能够解决原代码中一些可能导致排序结果错误的问题。请注意，在 Python 中进行字符串排序时，可以使用 sort() 函数或者自定义排序函数来实现。Python 提供了更便捷的字符串操作和排序方法，这里上述修正的代码仅是对你提供的 C 语言代码的修正和调整。
如果问题已经解决，请设置最佳答案

跳转到最佳答案楼层

陶远航

在你提供的代码中，存在一些问题导致字符串排序输出不正确。下面是对你提供的代码进行修正：

1. #include <stdio.h>
   
2. #include <string.h>
   
3. #include <stdlib.h>
   
4. 
   
5. void swap(char **p1, char **p2);
   
6. 
   
7. int main()
   
8. {
   
9.     char *str[1000] = { NULL };
   
10.     int n, i, j;
    
11. 
    
12.     printf("请输入有几个字符串：");
    
13.     scanf("%d", &n);
    
14. 
    
15.     printf("输入字符串：\n");
    
16.     for (i = 0; i < n; i++) {
    
17.         str[ i] = (char *)malloc(100 * sizeof(char));
    
18.         scanf("%s", str[ i]);
    
19.     }
    
20. 
    
21.     for (i = 0; i < n - 1; i++) {
    
22.         for (j = 0; j < n - 1 - i; j++) {
    
23.             if (strcmp(str[j], str[j + 1]) > 0) {
    
24.                 swap(&str[j], &str[j + 1]);
    
25.             }
    
26.         }
    
27.     }
    
28. 
    
29.     printf("\n排序结果：\n");
    
30.     for (i = 0; i < n; i++) {
    
31.         printf("%s\n", str[ i]);
    
32.         free(str[ i]);
    
33.     }
    
34. 
    
35.     return 0;
    
36. }
    
37. 
    
38. void swap(char **p1, char **p2)
    
39. {
    
40.     char *temp = *p1;
    
41.     *p1 = *p2;
    
42.     *p2 = temp;
    
43. }
    

复制代码

在这个修正后的代码中，我进行了如下修改：

1. 修复了 swap 函数的参数类型和返回值类型，并修改了函数体的逻辑，使其能正确交换两个指针所指向的字符串。
2. 添加了对内存的动态分配和释放，使用 malloc 和 free 函数来为字符串分配和释放内存。
3. 更正了在排序过程中比较和交换字符串指针的逻辑，确保字符串按照字典序进行排序。

以上修改能够解决原代码中一些可能导致排序结果错误的问题。请注意，在 Python 中进行字符串排序时，可以使用 sort() 函数或者自定义排序函数来实现。Python 提供了更便捷的字符串操作和排序方法，这里上述修正的代码仅是对你提供的 C 语言代码的修正和调整。
如果问题已经解决，请设置最佳答案

isdkz

问题出在你的swap函数上。在函数定义中，你声明了 char swap(char,char) ，但实际上你想要交换的是指针而不是字符。所以你需要修改函数定义为 char swap(char*,char*) 。

此外，在swap函数内部，你定义了一个指针数组 char *p[200] ，但实际上你只需要一个指针即可。所以你需要修改为 char *p 。

最后，在swap函数内部，你使用了strcpy函数来交换指针指向的字符串，但实际上你需要交换的是指针本身而不是字符串内容。所以你需要修改为直接交换指针的值，而不是使用strcpy函数。

修改后的代码如下：

1. #include<stdio.h>
   
2. #include<string.h>
   
3. #include<stdlib.h>
   
4. 
   
5. void main()
   
6. {
   
7.     char *str[1000]={"0"};
   
8.     void swap(char[color=Red], char[/color]);
   
9.     int n,i;
   
10.     char *j;
    
11.     char *a;
    
12.     printf("请输入有几个字符串\n");
    
13.     scanf("%d",&n);
    
14.     printf("输入字符串\n");
    
15.     for(i=0;i<n;i++)
    
16.     {
    
17.         str[ i] = malloc(100 * sizeof(char));  // 为每个字符串分配内存
    
18.         scanf("%s", str[ i]);
    
19.     }
    
20.     for(i=0;i<n-1;i++)
    
21.     {
    
22.         for(j=0;j<n-1-i;j++)
    
23.         {
    
24.             a = str[j];
    
25.             if(strcmp(a, str[j+1]) > 0)
    
26.             {
    
27.                 swap(&str[j], &str[j+1]);
    
28.             }
    
29.         }
    
30.     }
    
31.     printf("\n");
    
32.     for(i=0;i<n;i++)
    
33.     {
    
34.         printf("%s\n",str[ i]);
    
35.         free(str[ i]);  // 释放每个字符串的内存
    
36.     }
    
37. }
    
38. 
    
39. void swap(char **p1, char **p2)
    
40. {
    
41.     char *temp = *p1;
    
42.     *p1 = *p2;
    
43.     *p2 = temp;
    
44. }
    

复制代码

这样修改后，你的字符串排序应该就能正常工作了。

Mike_python小

问题分析：

根据你提供的 C 语言代码，问题可能出在字符串交换操作和字符串指针的使用上。下面对代码进行分析并给出改进的建议。

问题及解决方案：

1. 在 swap() 函数中，你定义了一个字符指针数组 char *p[200]，但实际上可以直接使用字符指针 char * 来进行字符串交换操作。
   - 解决方案：修改 swap() 函数的参数为 char *p1 和 char *p2，并直接对字符指针进行交换，不需要定义额外的指针变量。

2. 在 swap() 函数中，使用了 strcpy() 函数来进行字符串的复制操作，但是这样会导致内存越界的问题，因为 p 数组只有大小为 200 的空间。
   - 解决方案：将 p 数组修改为足够大的缓冲区，例如 char p[200]，以确保能够容纳字符串的复制。

3. 在主函数中，使用了字符变量 j 来进行循环索引，但正确的做法应该是使用整型变量来遍历数组元素。
   - 解决方案：将 char j 修改为 int j。

4. 在主函数中，使用了 a 变量来保存循环索引，然后将其传递给 swap() 函数。但实际上，你应该传递指针 &str[a] 给 swap() 函数，以便进行字符串的交换。
   - 解决方案：将 char a 修改为 int a，然后将 &str[a] 传递给 swap() 函数。

5. 在主函数中，定义了 char *str[1000] 数组，但没有为每个字符串分配内存空间。
   - 解决方案：使用动态内存分配函数 malloc() 来为每个字符串分配足够的内存空间，并在使用完成后记得释放内存。

6. 在主函数中，需要将 swap() 函数的返回类型修改为 void，因为它不需要返回值。

下面是根据上述解决方案修改后的代码：

2. #include <stdio.h>
3. #include <string.h>
4. #include <stdlib.h>
6. void swap(char [b]p1, char [/b]p2);
8. int main()
9. {
10.     char *str[1000];
11.     int n, i;
12.    
13.     printf("请输入有几个字符串：\n");
14.     scanf("%d", &n);
15.    
16.     printf("输入字符串：\n");
17.     for (i = 0; i < n; i++)
18.     {
19.         str[i] = malloc(200 * sizeof(char)); // 分配足够的内存空间
20.         scanf("%s", str[i]);
21.     }
22.    
23.     for (i = 0; i < n - 1; i++)
24.     {
25.         for (int j = 0; j < n - 1 - i; j++)
26.         {
27.             if (strcmp(str[j], str[j + 1]) > 0)
28.             {
29.                 swap(&str[j], &str[j + 1]);
30.             }
31.         }
32.     }
33.    
34.     printf("\n排序后的字符串：\n");
35.     for (i = 0; i < n; i++)
36.     {
37.         printf("%s\n", str[i]);
38.         free(str[i]); // 释放内存
39.     }
40.    
41.     return 0;
42. }
44. void swap(char [b]p1, char [/b]p2)
45. {
46.     char *temp = *p1;
47.     *p1 = *p2;
48.     *p2 = temp;
49. }

复制代码

通过以上修改，你应该能够实现正确的字符串排序了。

希望以上解决方案对你有帮助！如果还有其他问题，请随时提问。

球一个最佳答案谢谢啦！这对我非常重要！