C语言动态输入程序的问题

Question

我正在调试我的程序，我似乎找不到任何答案。我的程序接受一个文件，将单词复制到一个动态数组中，并保持单词计数。

问题1)对于我所编译的，我尝试了不同的输入示例。一个是"foo bar bat bam"，另一个是"foo foo bar bam"。第一个输出是按此顺序输出所有四个单词，第二个输出

    foo
    bar     
    bam
    foo bar bam  

我不明白为什么会这样。

问题2)当我尝试将新输入的单词初始化为计数1时，我得到了分割错误。

arrayOfWords[unique_words].count = 1;

给了我一个分割错误。使用->不能编译。

问题3)我似乎不能动态地增长数组。我现在把它们注释掉了，但是您可以看到我尝试扩大数组的两种策略。

我非常感谢你的帮助!

#define _GNU_SOURCE
#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#define INITIAL_SIZE 10
typedef unsigned int uint;
typedef struct { char * word; int count; } wordType;
int main( void )
{
    wordType *arrayOfWords = (wordType*)malloc(1 * sizeof (wordType) ); 
    wordType *tempArray;
    FILE * inputFile;
    char temp[50];
    uint i;
    uint j;
    uint unique_words;
    uint exists;
    uint wordAdded;
    inputFile = fopen( "input.txt", "r");

    if( inputFile == NULL )
    {
            printf("Error: File could not be openedn" );
            /*report failure*/
            return 1;
    }
    i = 0;
    unique_words = 0;
    wordAdded = 0;
    while( fscanf( inputFile, "%s", temp) != EOF )
    {

        /*if a word was added, then increase the size by one
        if( wordAdded == 1 )
    {
        tempArray = malloc((unique_words + 1) * sizeof(wordType) );
        memcpy( arrayOfWords, tempArray, unique_words + 1 );
        free( tempArray );
        wordAdded = 0;
    } */
    /*
    if( wordAdded == 1 )
    {
        arrayOfWords = realloc(arrayOfWords, unique_words + 1 );
        wordAdded = 0;
    }*/
    exists = 0;
    for( j = 0; j < unique_words; j++ )
    {
        if( strcmp( arrayOfWords[j].word, temp ) == 0 )
        {
            arrayOfWords[j].count++;
            exists = 1;
        }
    }
    if( exists == 0 )
    {
        arrayOfWords[unique_words].word = malloc(sizeof(char)
                                * (strlen(temp)+1));
        strcpy( arrayOfWords[unique_words].word, temp );
        /*arrayOfWords[unique_words].count = 1; */
        unique_words++;
        wordAdded = 1;
    }
    i++;
}
    printf("unique_words = %dn", unique_words);
    for( i = 0; i < unique_words; i++ )
    printf("%sn", arrayOfWords[i].word);

    fclose( inputFile );
   /* for( i = 0; i < size; i++ )
        free( arrayOfWords[0].word );*/
    return 0;
}

Answer 1

int main( void ){
    wordType *arrayOfWords = NULL;
    FILE * inputFile = stdin; //stdin for simplification
    char temp[50];
    uint i,j;
    uint unique_words;
    uint exists;
    unique_words = 0;
    while( fscanf( inputFile, "%s", temp) != EOF ){
        exists = 0;
        for( j = 0; j < unique_words; j++ ){
            if( strcmp( arrayOfWords[j].word, temp ) == 0 ){
                arrayOfWords[j].count++;
                exists = 1;
                break;
            }
        }
        if( exists == 0){//new word
            arrayOfWords = realloc(arrayOfWords, (unique_words+1)*sizeof(wordType));
            arrayOfWords[unique_words].count = 1;
            arrayOfWords[unique_words].word = malloc(sizeof(char)*(strlen(temp)+1));
            strcpy(arrayOfWords[unique_words].word, temp );
            ++unique_words;
        }
    }
    printf("unique_words = %dn", unique_words);
    for( i = 0; i < unique_words; i++ )
        printf("%sn", arrayOfWords[i].word);
    /* deallcate
    for( i = 0; i < unique_words; ++i)
        free( arrayOfWords[i].word );
    free(arraOfWords);
    */
    return 0;
}

Answer 2

你注释掉了重新分配，因为它不工作，现在它崩溃了，因为你没有重新分配。

就像malloc一样，realloc函数需要以字节为单位的大小。因此，你应该使用例如

arrayOfWords = realloc(arrayOfWords, sizeof(wordType) * (unique_words + 1));

当你让这个重新分配工作时，你的程序应该不再崩溃。

---

如果你想知道，崩溃是因为你增加了unique_words，但没有重新分配缓冲区。这会导致您访问分配的内存之外的内存，这是未定义行为，并可能导致崩溃(或其他奇怪的行为)。