c - 按字典顺序返回内存字符对用户输入进行排序？

Question

我正在尝试按字母顺序对最多 10,000 个单词和最大长度 25 个单词的用户输入进行排序。我使用“停止”过早地结束用户输入，这使我遇到了一些问题。当我尝试输入 hello stop 时，当前程序会产生以下输出

 ▒l▒
0▒l▒
A{▒
e▒



▒&
▒▒
▒▒
▒▒
▒▒
▒l▒
▒l▒
▒▒;
▒Se▒
▒
▒
▒
▒





▒!
Ќl▒
▒
▒
▒
▒.X

▒

我假设这与我的内存分配有关，但我不太确定并且找不到与此相关的一些答案。任何帮助将不胜感激，以下是我的代码(请随意忽略小写指针，仍在努力将输出变成小写!)

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

//for using tolower
#include <ctype.h>
int main() {
    int i, k, j;
    char abc[25];
    const char *stop = "stop";
    char *p; //using for lowercase
    //using 2d array for max of 10,000 words, max size of words 25
    char str[10000][25], temp[25];

    printf("Enter up to 10000 words, type stop to enter the current words:\n");
    while (strncmp(abc, "stop", 5) != 0) {
        scanf("%s", abc);
    }
        //for (i = 0; i < 10000; ++i)
            //scanf("%s[^\n]", str[i]);

        for (i = 0; i < 10000; ++i)
            for (k = i + 1; k < 10000; ++k) {
                //comparing two strings using strcmp() function is used
                //using strcpy() to copy string to a temp
                if (strcmp(str[i], str[k]) > 0) {
                    strcpy(temp, str[i]);
                    strcpy(str[i], str[k]);
                    strcpy(str[k], temp);
                }
            }

        //using pointer to converting to lowercase
        //src: https://www.daniweb.com/programming/software-development/threads/57296/how-does-one-tolower-an-entire-string
        for (p = str; *p != '\0'; p++)
            *p = (char) tolower(*p);

        //printing words in lexi order
        printf("\nWords in lexicographical order: \n");
        for (i = 0; i < 10000; ++i) {
            puts(str[i]);
        }
        printf("WARNING: Words longer than 25 in length were ignored. \n");

        return 0;

}

Answer 1

该代码存在以下严重问题:

• 字符串的str数组未初始化。它可能包含完整的垃圾，包括没有空终止符的字符串。
• 后面的语句会遍历所有这些垃圾字符串，这可能(并且通常)不会很好地结束......
• 您的“降低”循环，因为您不会像处理单个字符串一样处理字符串数组。
• 您在临时变量中读取了很多字符串，但没有对它们执行任何操作。

要解决此问题，您需要跟踪数组中的项目数并仅迭代有效字符串:

int n=0;
while (scanf("%24s", abc)>0 && strncmp(abc, "stop", 5) != 0) {
    strncpy (str[n++], abc, 25); 
}

for (i = 0; i < n; ++i)
     for (k = i + 1; k < n; ++k) {
         ...
     }
     ...
}
for (i =0; i<n; i++) 
    for (p = str[i]; *p != '\0'; p++)
        *p = (char) tolower(*p);
...
for (i = 0; i < n; ++i) {
        puts(str[i]);
}
...

这里有一个online demo