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=]'
的位置!
我尝试创建一个可扩展的最多 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=]'
的位置!