我有一个特定的txt文件(例如-dic.txt),其中的单词按以下顺序出现:
hello - ola - hiya \n
chips - fries - frenchfries \n
我需要将文件内容读入字符串数组:
例如:
array[0] : [hello,ola,hiya]
array[1] : [chips,fries,frenchfries]
我正在考虑使用
strtok
将文件中的每一行拆分为一个字符串(在将整个文件复制为一个字符串并计算行数之后),但我不知道如何将每一行("hello - ola - hiya \n"
)拆分为单词,并将每个数组存储到数组中(数组中的一个字符串数组)。我正在考虑使用
malloc
来为每行单词分配内存,并将指向字符串数组的指针存储到数组中,但是我很高兴收到任何建议。 最佳答案
从文件中读取行,然后将其拆分为标记的简单方法是读取带有fgets
的行,然后使用strtok
将每行拆分为标记:
int main(int argc, char *argv[])
{
// Check for arguments and file pointer omitted
FILE *f = fopen(argv[1], "r");
for (;;) {
char line[80];
char *token;
if (fgets(line, 80, f) == NULL) break;
token = strtok(line, " -\n");
while (token) {
// Do something with token, for example:
printf("'%s' ", token);
token = strtok(NULL, " -\n");
}
}
fclose(f);
return 0;
}
只要文件中的所有行少于80个字符,这种方法就可以了。它适用于每行标记的可变数量。
您已经提到了处理行的内存的问题。上面的例子假设内存处理是由每个单词的数据结构完成的。(这不是示例的一部分,只是打印标记。)
对于每一行,您可以使用
malloc
内存,它比每行的刚性字符限制更灵活,但最终会得到很多分配。这样做的好处是,你的单词不需要额外的内存,它们可以只是指向行的指针,但是你必须为行正确分配内存,然后释放它。如果你将整个文本文件读到一个连续的内存块中,你基本上就完成了内存存储,只要你保持该块“活动”,只要你的单词还活着:
char *slurp(const char *filename, int *psize)
{
char *buffer;
int size;
FILE *f;
f = fopen(filename, "r");
if (f == NULL) return NULL;
fseek(f, 0, SEEK_END);
size = ftell(f);
fseek(f, 0, SEEK_SET);
buffer = malloc(size + 1);
if (buffer) {
if (fread(buffer, 1, size, f) < size) {
free(buffer);
} else {
buffer[size] = '\0';
if (psize) *psize = size;
}
}
fclose(f);
return buffer;
}
有了这个内存块,您可以首先通过查找下一个换行符来查找行,然后按上述方式使用
strtok
:int main(int argc, char *argv[])
{
char *buffer; // contiguous memory chunk
char *next; // pointer to next line or NULL for last line
buffer = slurp(argv[1], NULL);
if (buffer == NULL) return 0;
next = buffer;
while (next) {
char *token;
char *p = next;
// Find beginning of the next line,
// i.e. the char after the next newline
next = strchr(p, '\n');
if (next) {
*next = '\0'; // Null-terminate line
next = next + 1; // Advance past newline
}
token = strtok(p, " -\n");
while (token) {
// Do something with token, for example:
printf("'%s' ", token);
token = strtok(NULL, " -\n");
}
}
free(buffer); // ... and invalidate your words
return 0;
}
如果使用
fscan
,则总是将找到的标记复制到临时缓冲区,当将它们存储在字典结构中时,必须使用strcpy
再次复制它们。那是大量的抄袭。在这里,您读取并分配一次,然后使用指向块的指针。strtok
null终止标记,因此块是一个C字符串链。将整个文件读入内存通常不是一个好的解决方案,但是在这种情况下,文件基本上就是数据,这是有意义的。
(注意:所有关于内存的讨论都不会影响字典结构、树中的节点和线性列表等所需的内存。这只是为了正确地存储字符串。)