在读取文本文件之前为二维字符串数组分配 space

Question

我正在读取一个大型文本文件，其中包含一个字符串，后跟一个换行符。我正在使用 fgets 读取每个字符串并将它们存储在二维字符串数组中，并使用 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] = '[=11=]';
            word_count++;
            i++;
        }
    printf("\n%d words scanned in from: %s\n", 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 space\n.");
        }

return p;

这使用固定值 MAX_WORD_LENGTH (10)。但是，我现在想用非固定大小的单词来完成它，这是通过在给定的文本文件中找到最长的单词来决定的。我还有一个功能可以在字典中找到最长的单词。问题是 malloc 函数需要给它最大字长，而 read_file 函数需要一个字典数组来读入——这两者都发生在我可以运行查找最长字函数之前。

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

我知道我可以将 max_word_length 设置为非常大的东西，但这种做法违背了重点 - 我希望 space 的大小在找到最大单词后确定长度。

read file --> find longest word --> malloc space big enough for the longest word --> read file into new space是目标。

Answer 1

以下函数遍历文件以计算所有单词的长度和returns最长单词的长度。

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 filename\n");
        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 array\n");
        return 0;
    }

    for ( each = 0; each < wordsize; each++)
    {
        printf ( "%s\n", 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")] = '[=10=]';
        //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 failed\n");
            *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 failed\n");
            *count = *count - 1;
            return words;
        }
        strcpy ( words[*count - 1], input);
    }
    return words;
}

在读取文本文件之前为二维字符串数组分配 space

Allocating space for a 2D string array before the text file is read

c

arrays

string

malloc