У меня ошибка сегментации в getc (), который читает из файла

Question

У меня ошибка сегментации в getc (), который читает из файла

0

void CalculateWordFrequency(char* inputFile){

    char* word= malloc(sizeof(char)*32);
    char ch;
    int count, letters=0, value;
    FILE *file = fopen (inputFile, "r");

    Hashtable* table = malloc(sizeof(table));
    Init(table);



    if ( file != NULL )
    {
        while((ch=getc(file))!=EOF)
        {
        word[0] = ch;
        word++;
        letters++;
        if(isalpha(ch)!= 0){

            word[0] = 0;
            word - letters;
            letters = 0;
            value = HashKey(word,table);
            Put(word ,value,table);


        }
        printf("%c", ch);

    }
}else{
    perror ( inputFile ); /* why didn't the file open? */

}

}

Я пытаюсь получить слова из документа.txt и сделать хеш-таблицу со всеми словами и количеством явлений...

моя проблема в том, что getc() читает недопустимый символ и дает мне ошибку сегментации. некоторые из текста из файла:

Хэш-стол Из Википедии, свободной энциклопедии Не путать с хеш-листом или хэш-деревом. Hash table Тип Unordered ассоциативный массив Invented 1953 Сложность времени в большой нотации O Среднее Worst case Пространство O (n) [1] O (n) Поиск O (1) O (n) Вставка O (1) O (n) Удаление O ( 1) O (n) Маленькая телефонная книга как хэш-таблица.

и ошибка: Хэш-таблица Из Википедии, свободной энциклопедии

Программный сигнал SIGSEGV, ошибка сегментации. 0x000000321dc67f3e в getc() из /lib64/libc.so.6

SleuthEye 09 нояб. 2014, в 05:52

Источник

1

Скорее всего, fopen не удалось и вернул NULL . Я не могу не заметить, что вы не проверяете возвращаемое значение перед передачей его в getc .
Igor Tandetnik 09 нояб. 2014, в 04:11
0

<code> if (file! = NULL) {while ((ch = getc (file))! = EOF) {word [0] = ch; слово ++; буквы ++; if (isalpha (ch)! = 0) {word [0] = 0; слово - буквы; буквы = 0; значение = HashKey (слово, таблица); Put (слово, значение, таблица); } printf ("% c", ch); }} else {perror (inputFile); / * почему файл не открылся? * /} </ code>
user4231709 09 нояб. 2014, в 04:18
0

Всегда проверяйте, что возвращает fopen.
crashxxl 09 нояб. 2014, в 04:19
1

word++ увеличивает указатель и в конечном итоге указывает на выделенные 32 байта. Либо используйте индекс (вместо того, чтобы всегда писать в 0), либо периодически сбрасывайте указатель.
SleuthEye 09 нояб. 2014, в 04:21
0

Я вычитаю указатель на длину прочитанных букв каждый раз; Однако, может быть, следует освободить память в нем?
user4231709 09 нояб. 2014, в 04:24
1

word - letters не сбрасывает указатель. word -= letters; было бы.
SleuthEye 09 нояб. 2014, в 04:24
0

с открытием файла все в порядке, я просто изменил его, чтобы все могли его видеть, спасибо за указание на это, но это не главная проблема.
user4231709 09 нояб. 2014, в 04:25
0

SleuthEye Righton! это было это! СПАСИБО! Я потерпел неудачу по основам ...
user4231709 09 нояб. 2014, в 04:29
1

ch должен быть int для того, чтобы while((ch=getc(file))!=EOF) работала правильно во всех случаях (например, когда char без знака).
Michael Burr 09 нояб. 2014, в 04:30
0

хорошо isalpha (int x) возвращает int больше 0, когда оно истинно, и 0, если оно ложно. просто разные стили кодирования :).
user4231709 09 нояб. 2014, в 04:37

Показать ещё 8 комментариев

Теги:

c++

c

algorithm

hash

segmentation-fault

1 ответ

Ещё вопросы

Скорее всего, fopen не удалось и вернул NULL . Я не могу не заметить, что вы не проверяете возвращаемое значение перед передачей его в getc .
<code> if (file! = NULL) {while ((ch = getc (file))! = EOF) {word [0] = ch; слово ++; буквы ++; if (isalpha (ch)! = 0) {word [0] = 0; слово - буквы; буквы = 0; значение = HashKey (слово, таблица); Put (слово, значение, таблица); } printf ("% c", ch); }} else {perror (inputFile); / * почему файл не открылся? * /} </ code>
Всегда проверяйте, что возвращает fopen.
word++ увеличивает указатель и в конечном итоге указывает на выделенные 32 байта. Либо используйте индекс (вместо того, чтобы всегда писать в 0), либо периодически сбрасывайте указатель.
Я вычитаю указатель на длину прочитанных букв каждый раз; Однако, может быть, следует освободить память в нем?
word - letters не сбрасывает указатель. word -= letters; было бы.
с открытием файла все в порядке, я просто изменил его, чтобы все могли его видеть, спасибо за указание на это, но это не главная проблема.
SleuthEye Righton! это было это! СПАСИБО! Я потерпел неудачу по основам ...
ch должен быть int для того, чтобы while((ch=getc(file))!=EOF) работала правильно во всех случаях (например, когда char без знака).
хорошо isalpha (int x) возвращает int больше 0, когда оно истинно, и 0, если оно ложно. просто разные стили кодирования :).

SleuthEye · Accepted Answer · 2014-11-09T03-17-00.000Z

Проблема связана со строкой:

word++;

который продолжает увеличивать указатель слова, который затем никогда не возвращается к началу буфера. Таким образом, в конечном итоге word указывает на выделенные 32 байта.

Думаю, вы намеревались сбросить указатель с помощью строки:

word - letters;

Однако это утверждение не имеет никакого эффекта. Вместо этого вы должны использовать:

word -= letters;

Другим (на мой взгляд, более безопасным) способом справиться с этим может быть использование индекса (например, word[letters]) и сохранение константы word или периодического сброса указателя с другого указателя константы, указывающего в начале буфера.

хорошо, причина, по которой я делаю это таким образом, состоит в том, что функции были даны мне, и они принимают указатели. но я приму любые предложения! (если они используют указатели)
Другие предложенные мной подходы не меняют способ использования HaskKey и Put , а только способ обработки word локального указателя. Но все, что работает для вас.
ММММ теперь я понимаю ... Обновление только букв и доступа к слову с ним? word[letters]