C : 字符串数组 - 输入大小为 n 时只能输入 n-1 个字符串

Question

我必须使用冒泡排序技术按字典顺序对字符串进行排序，而不使用任何库函数。我编写了以下代码，在对字符串进行排序时效果很好。

但问题是，如果我给 n 作为输入（比如 n = 4），我只能输入 n-1 个字符串（只有 3 个字符串）。 这个问题可以通过从 0 到 n 运行 for 循环来解决，但这不是一个合乎逻辑的解决方案。

我在这里做错了什么？

#include <stdio.h>
#include <string.h>
#include <malloc.h>
void swap(int indx[], int j)
{
    int temp;
    temp = indx[j];
    indx[j] = indx[j+1];
    indx[j+1] = temp;
}
void sort(char **str, int indx[], int n)
{
    int i, j, k;
    for(i=0; i<n; i++)
    {
        for(j=0; j<n-i-1; j++)
        {
            k = 0;
            while(str[j][k] != '\0')
            {
                if((str[indx[j]][k]) > (str[indx[j+1]][k]))
                {
                    swap(indx, j);
                    break;
                }
                else if((str[indx[j]][k]) < (str[indx[j+1]][k]))
                    break;
                else
                    k++;
            }
        }
    }
}
void display(char **str, int indx[], int n)
{
    int i;
    printf("Sorted strings : ");
    for(i=0; i<n; i++)
        printf("%s\n", str[indx[i]]);
}
int main(void)
{
    char **str;
    int n, i, j, *indx;
    printf("Enter no. of strings : ");
    scanf("%d", &n);
    str = (char **) malloc (n * (sizeof(char *)));
    indx = (int *) malloc (n * sizeof(int));
    for(i=0; i<n; i++)
        str[i] = (char *)malloc(10 * sizeof(char));
    printf("Enter the strings : ");
    for(i=0; i<n; i++)
    {
        gets(str[i]);
        indx[i] = i;
    }
    sort(str, indx, n);
    display(str, indx, n);
}

Answer 1

在你必须输入字符串的那一行试试这个。而不是：

gets(str[i]);

类型：

scanf("%s",str[i]);

Answer 2

int main(void)
{
char **str;
int n=4, i, j, *indx;
printf("Enter no. of strings : ");
//scanf("%d", &n);
str = (char **) malloc (n * (sizeof(char *)));
indx = (int *) malloc (n * sizeof(int));
for(i=0; i<n; i++)
    str[i] = (char *)malloc(10 * sizeof(char));
printf("Enter the strings : ");
for(i=0; i<n; i++)
{
    gets(str[i]);
    indx[i] = i;
}
sort(str, indx, n);
display(str, indx, n);
}

//如果我注释掉 scanf 并给 int 值它可以正常工作 // 所以问题是在 scanf 之后使用 fgets，因为 scanf 在缓冲区中留下换行符 // 所以在使用 fgets 之前使用它

Answer 3

问题在于您使用了scanf()。当您执行scanf("%d", &n) 时，scanf() 函数会读取输入，直到找到一个整数，然后将值放入n。但是，当您输入该整数时，您不仅输入了“4”，还输入了“4”并按下了 Enter。换行符仍在输入缓冲区中。另一方面，gets() 函数读取输入直到并包括第一个换行符，并且换行符被丢弃。因此，当您读取输入字符串时，对 gets() 的调用会读取换行符，并立即返回。然后，您输入的第一个字符串会被第二次调用 gets()...

顺便说一句，gets() 函数在任何情况下都不应该用于实际程序，因为它不允许您限制输入。最好使用fgets()。 fgets(str[i], BUFFERSIZE-1, stdin).