C- strlen() 中的单词列表问题的分段错误

C- Segmentation Fault in strlen() for a word list problem

我尝试创建一个可扩展的最多 20 个字母的单词列表。在添加到列表之前,我使用 'char word[20]' 作为每个新词的宿主。对于长度为 20- 的单词输入,程序运行良好。如果我添加一个长度超过 20 的单词,我的程序应该忽略并继续。

但是在下一次,我在那些 if-else 语句的 strlen(word) 某处遇到了 Segmentation Fault。

奇怪的是有时我的程序可以克服这个错误,但大多数时候,它会崩溃。

一些尝试: - 如果我使用 'char word[1000]' ,它在任何时候(到目前为止)都可以正常工作。我猜想 strlen() 的参数指针在 'continue' 之后错误地指向了某个地方,所以我用 &word[0] 跟踪它并写了 strlen(&word[0]) 并使用 'char word[20]'。这并不能解决问题,&word[0] 在发生 Segmentation Fault 时保持不变。

char *wordList[] = {""};
char word[10];
char * p, c;
int i = -1;
int size = 10;
int strlength = -1;

while(strlength != 0){
    //get word by using loop of getchar() and detect [=10=]
    printf("Enter word :");
    scanf("%s",word);
    printf("Taken word: %s at %p\n",word,&word[0]);

    //detect word length to avoid 4-letter words and words with length 20+
    if (strlen(word) == 0){
        printf("Break due to length 0\n");
        break;
    }else if(strlen(word) > 20){
        printf("Ignore due to length 20+\n");
        continue;
    }
    printf("End checking length");

    //add word to wordList by extending memory for one new word and assign each char to memory
    i++;
    wordList[i] = malloc(sizeof(char)*strlen(word)-1);
    strcpy(wordList[i],word);
    printf("[");
    for(int j = 0; j <= i; j++){
        printf(" %s,",wordList[j]);
    }
    printf("]\n");

请记住,在 C 语言中,字符串只是内存中连续的字符集,以已知地址(char*char[] 如果您愿意)开始,并以空字节结束[=17=] C 字符串本身并不知道它们的大小; 程序员有责任确保你不会尝试访问超出分配给你的字符串的内存。当你这样做时,你会遇到段错误。

scanf("%s",&word[0]);

你告诉 scanf 从标准输入读取一个 sring 并将其存储在 word 中(&word[0] 就是 word)。但是你没有告诉 scanf 最多读取多少个字符,所以你不会阻止 scanf 访问 world[20] 这是一个 10 个字符的字符串中太远的字符(C 是当然是基于 0 的偏移量,所以 world 中的第一个有效字符是 world[0],最后一个是 world[19]。)。输入超过 19 个字符(为终止 [=17=] 多留一个),您将超出内存分配,任何事情都可能发生(如果您的程序在该内存地址有有效数据,您将覆盖它。如果data 那里恰好是一个指针,你将在下次尝试取消引用时覆盖地址和段错误。如果你的程序的内存在那里结束,你将直接段错误。

所以你要做的就是告诉 scanf 最多读取多少字节。最简单的方法是使用可选的 "field width specifier" for scanf:

scanf("%9s",word)

这告诉scanf读取一个字符串并将其存储在word中,但最多只能存储9个字符(第10个是终止[=17=]字符)。

If I add a word with length 20+, my program should ignore, and continue

你的逻辑有问题 - 你不知道这个词是否有 10 个字符长,直到你从输入中阅读全部然后然后word 到 '\0' 第一次出现的字符。在您可以使用 strlen 和可选的 continue 检查之前,您已经通过将第 11 个字符写入 scanf 中的 word[10] 来犯错。请记住,它不能仅从 word 知道在该地址分配了多少字节。

单词列表代码也必须修复。

char *wordList[] = {""};`
...
//add word to wordList by extending memory for one new word and assign each char to memory

嗯,wordList[]正好是一个char*长,那个字符串是"",你定义为未指定长度的静态定义列表的唯一内容的空字符串[] 其大小在编译时确定为 1。相反,您应该像 word 一样定义静态列表。

char* wordList[20];

您还需要知道当前的列表大小,以及下一个列表元素的偏移量。你已经在处理这个了;从 -1 开始并在操作之前递增有点不正统,但它有效。

现在您实际上 wordList[i] 分配,直到i >= 20

unsigned int wordListLen = 0;
...
if(wordListLen >= 20){
   // list full!
   break;
} else {
   unsigned int wlen = strnlen(word,10)+1;
   wordList[wordListLen] = malloc( wlen * sizeof(char) );
   strncpy(wordList[wordListLen], word, 10);
   wordListLen++;
   ...print...
}

在分配 word 的副本时不要忘记 '[=46=]' 的位置!