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

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

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void swap(char **p1, char **p2);

int main()
{
    char *str[1000] = { NULL };
    int n, i, j;

    printf("请输入有几个字符串：");
    scanf("%d", &n);

    printf("输入字符串：\n");
    for (i = 0; i < n; i++) {
        str[ i] = (char *)malloc(100 * sizeof(char));
        scanf("%s", str[ i]);
    }

    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (strcmp(str[j], str[j + 1]) > 0) {
                swap(&str[j], &str[j + 1]);
            }
        }
    }

    printf("\n排序结果：\n");
    for (i = 0; i < n; i++) {
        printf("%s\n", str[ i]);
        free(str[ i]);
    }

    return 0;
}

void swap(char **p1, char **p2)
{
    char *temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

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

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

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

跳转到最佳答案楼层

陶远航

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

#include <stdio.h>
#include <string.h>
#include <stdlib.h>

void swap(char **p1, char **p2);

int main()
{
    char *str[1000] = { NULL };
    int n, i, j;

    printf("请输入有几个字符串：");
    scanf("%d", &n);

    printf("输入字符串：\n");
    for (i = 0; i < n; i++) {
        str[ i] = (char *)malloc(100 * sizeof(char));
        scanf("%s", str[ i]);
    }

    for (i = 0; i < n - 1; i++) {
        for (j = 0; j < n - 1 - i; j++) {
            if (strcmp(str[j], str[j + 1]) > 0) {
                swap(&str[j], &str[j + 1]);
            }
        }
    }

    printf("\n排序结果：\n");
    for (i = 0; i < n; i++) {
        printf("%s\n", str[ i]);
        free(str[ i]);
    }

    return 0;
}

void swap(char **p1, char **p2)
{
    char *temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

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

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函数。

修改后的代码如下：

#include<stdio.h>
#include<string.h>
#include<stdlib.h>

void main()
{
    char *str[1000]={"0"};
    void swap(char, char);
    int n,i;
    char *j;
    char *a;
    printf("请输入有几个字符串\n");
    scanf("%d",&n);
    printf("输入字符串\n");
    for(i=0;i<n;i++)
    {
        str[ i] = malloc(100 * sizeof(char));  // 为每个字符串分配内存
        scanf("%s", str[ i]);
    }
    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n-1-i;j++)
        {
            a = str[j];
            if(strcmp(a, str[j+1]) > 0)
            {
                swap(&str[j], &str[j+1]);
            }
        }
    }
    printf("\n");
    for(i=0;i<n;i++)
    {
        printf("%s\n",str[ i]);
        free(str[ i]);  // 释放每个字符串的内存
    }
}

void swap(char **p1, char **p2)
{
    char *temp = *p1;
    *p1 = *p2;
    *p2 = temp;
}

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

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，因为它不需要返回值。

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

#include <stdio.h>#include <string.h>#include <stdlib.h>void swap(char [b]p1, char [/b]p2);int main(){    char *str[1000];    int n, i;        printf("请输入有几个字符串：\n");    scanf("%d", &n);        printf("输入字符串：\n");    for (i = 0; i < n; i++)    {        str[i] = malloc(200 * sizeof(char)); // 分配足够的内存空间        scanf("%s", str[i]);    }        for (i = 0; i < n - 1; i++)    {        for (int j = 0; j < n - 1 - i; j++)        {            if (strcmp(str[j], str[j + 1]) > 0)            {                swap(&str[j], &str[j + 1]);            }        }    }        printf("\n排序后的字符串：\n");    for (i = 0; i < n; i++)    {        printf("%s\n", str[i]);        free(str[i]); // 释放内存    }        return 0;}void swap(char [b]p1, char [/b]p2){    char *temp = *p1;    *p1 = *p2;    *p2 = temp;}

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

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

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