c-在读取文本文件之前为2D字符串数组分配空间

Question

我正在读取一个大的文本文件，该文件包含一个后面跟着换行符的字符串。我使用fgets读取每个字符串，并将它们存储在2D字符串数组中，同时使用malloc分配内存。

void read_file (char **dictionary, char * argv[])
{
FILE * file_name;
int i = 0, word_count = 0, c;
    file_name = fopen(argv[0], "r");
    if (file_name == NULL)
        {
            printf("Cannot open file");
        }
    while (fgets(dictionary[i], MAX_WORD_LENGTH, file_name))
        {
            dictionary[i][strlen(dictionary[i]) - 1] = '';
            word_count++;
            i++;
        }
    printf("n%d words scanned in from: %sn", word_count, argv[0]);
    fclose(file_name);
}
char ** AllocateDictionaryMemory (void)
{
int i;
char **p = malloc(MAX_WORDS * sizeof(*p));
        for (i = 0; i < MAX_WORDS; i++)
        {
            p[i] = malloc(MAX_WORD_LENGTH + 1);
        }
        if (p == NULL)
        {
            printf("Failed to allocate 2D string array spacen.");
        }
return p;

这将使用固定值MAX_WORD_LENGTH（10）。然而，我现在想用一个不固定大小的单词来做这件事，这个单词是通过在给定的文本文件中找到最长的单词来决定的。我还有一个功能可以找到字典里最长的单词。问题是malloc函数需要最大单词长度，read_file函数需要一个字典数组来读取——这两种情况都发生在我运行find最长单词函数之前。

我想问题是——在我为字典分配空间之前，在实际的文本文件被读入字典之前，我如何在文本文件中找到最长的单词。

我知道我可以把max_word_length设置为一个大得离谱的值，但这有点违背了我的观点——我希望在找到最大单词长度后再决定空间的大小。

CCD_ 1是目标。

Answer 1

以下函数遍历文件以计算所有单词的长度，并返回最长单词的长度。

int findLongestWord(FILE *fin)
{
    int c, i=0, longest= 0
    while ((c=fgetc(fin))!=EOF)
    {
        if (isspace(c)) {
            if (i>longest) longest= i;
            i= 0;
        }
        else i++;
    }
    if (i>longest) longest= i;    // suppose last word was longest..
    return longest;
}

在再次处理之前，不要忘记倒带文件。

Answer 2

可以同时读取文件和分配内存。这分配了每个指针，但为了提高效率，可以修改为分配指针块。每个指针都有刚好足够的内存分配给输入的长度。

#include <stdio.h>
#include <string.h>
#include <stdlib.h>
char** readwords( FILE *pf, int *wordcount);
int main( int argc, char *argv[])
{
    FILE *wordfile = NULL;
    char **s = NULL;
    int wordsize = 0;
    int each = 0;
    if ( argc < 2)
    {
        printf ( "program needs a filename as in:nprogram filenamen");
        return 1;
    }
    if ( ( wordfile = fopen(argv[1], "r")) == NULL)
    {
        printf("Cannot open file");
        return 2;
    }
    s = readwords( wordfile, &wordsize);
    fclose ( wordfile);
    if ( s == NULL)
    {
        printf ( "no words in arrayn");
        return 0;
    }
    for ( each = 0; each < wordsize; each++)
    {
        printf ( "%sn", s[each]);
    }
    while ( wordsize) {
        wordsize--;
        free ( s[wordsize]);
    }
    free ( s);
    return 0;
}
char** readwords( FILE *pf, int *count)
{
    char** words = NULL;//NULL so realloc will work on the first call
    char** temp = NULL;
    char input[200] = "";
    //read each line into fixed size array
    while ( fgets ( input, sizeof ( input), pf))
    {
        //remove trailing newline if present
        input[strcspn ( input, "n")] = '';
        //increment count of words
        *count = *count + 1;
        //allocate another pointer
        if ( ( temp = realloc ( words, *count * sizeof ( char *))) == NULL)
        {
            //if realloc fails 'words' should still be valid
            printf ( "realloc failedn");
            *count = *count - 1;
            return words;
        }
        words = temp;//assign temp back to words
        //allocate memory to the pointer
        if ( ( words[*count - 1] = malloc ( strlen ( input) + 1)) == NULL)
        {
            printf ( "malloc failedn");
            *count = *count - 1;
            return words;
        }
        strcpy ( words[*count - 1], input);
    }
    return words;
}