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

时间:2013-04-30 22:05:41

标签: c file-io segmentation-fault malloc

我正在调试我的程序,我似乎无法找到任何答案。我的程序接收一个文件,将单词复制到动态数组并保持字数为倍数。

问题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 opened\n" );
            /*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 = %d\n", unique_words);
    for( i = 0; i < unique_words; i++ )
    printf("%s\n", arrayOfWords[i].word);


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

2 个答案:

答案 0 :(得分:1)

您注释掉了重新分配,因为它不起作用,现在它因为重新分配而崩溃。

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

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

当您重新分配时,您的程序不应再崩溃。


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

答案 1 :(得分: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 = %d\n", unique_words);
    for( i = 0; i < unique_words; i++ )
        printf("%s\n", arrayOfWords[i].word);

    /* deallcate
    for( i = 0; i < unique_words; ++i)
        free( arrayOfWords[i].word );
    free(arraOfWords);
    */
    return 0;
}