C:字符串数组——对于输入大小为n的数组，只能输入n-1个字符串

Question

我必须在不使用任何库函数的情况下使用Bubble sort技术按字典顺序对字符串进行排序。我已经写了下面的代码，这是工作在排序字符串很好。

但问题是，如果我给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] != '')
            {
                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("%sn", 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

问题是您使用的scanf()。当您执行scanf("%d", &n)时，scanf()函数读取输入，直到找到一个整数，并将值放入n。然而，当你输入这个整数时，你不只是键入"4"，而是键入"4"并按回车键。换行符仍然在输入缓冲区中。另一方面，gets()函数读取输入到并且包括第一个换行符，换行符被丢弃。因此，当您读取输入字符串时，对gets()的gets调用读取换行符，并立即返回。然后，您输入的第一个字符串将由对gets()的第二次调用读取…

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

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

在必须输入字符串的那一行试试这个方法。而不是:

gets(str[i]);

类型:

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