Получение "Ошибка сегментации (ядро сброшено)" в Ubuntu в C для хэш-таблицы - PullRequest
Новая
       23

Получение "Ошибка сегментации (ядро сброшено)" в Ubuntu в C для хэш-таблицы

0 голосов
/ 10 октября 2018

Я пытаюсь реализовать хэш-таблицу в C. У меня есть CSV-файл, который состоит только из списка фамилий в отдельных строках каждая.Например,

Сайбот
О Нил
Поттер

, с которого я должен читать.Затем я использую хеш-функцию с именем hash1, чтобы преобразовать эти строки в целое число, которое даст мне мой индекс для моей хеш-таблицы.Затем я должен хранить частоту появления каждого имени.Однако, я получаю ошибку сегментации, которую я вывел из моей функции 

void insert(struct individual *p)

.Я не знаю, как решить эту проблему, и только начал практиковать C. 

#include <stdlib.h>
#include <stdio.h>
#include <string.h>
#define maxSize 500

/* Hash function that returns my key as an integer, giving me my index */
int hash1(char *s){
    int hash = 0;
    while(*s){
        hash = hash + *s;
        s++;
    }
return hash;
}

/* Item to be stored */
struct individual{
    int frequency; /* Value to be stored */
    char name[50]; /* This is will be my key */
};

/* The hash table */ 
struct individual *hashArray[maxSize];

/* Initialising hash table */
void initArray(){
    for (int i = 0; i < maxSize; i++){
        hashArray[i]->frequency = 0;
        hashArray[i]->name[i] = 0;
    }
}

/* Function to load the names */
int next_field(FILE *f, char *buffer, int max){
    int i = 0, end = 0;
    for(;;){
        buffer[i] = fgetc(f);
        if(buffer[i] == '\n' || feof(f)){ end = 1; break; }
    }
    buffer[i] = 0;
    return end;
};

/* Loading the names into structs - Done */
void reader(FILE *f, struct individual *n){
    char buf[50];
    next_field(f, n->name, maxSize);
};

/* Adding to the hash table */
void insert(struct individual *p){
    struct individual *person =  malloc(sizeof(struct individual));
    int index = hash1(p->name) % maxSize;

    // The issue is coming from this line here:
    int primaryIndex = hash1(hashArray[index]->name) % maxSize;  


    /* Linear Probing */
    printf("Do I get to here\n");
    while(hashArray[index] != NULL){

        if(primaryIndex == index){
           hashArray[primaryIndex]->frequency++;  
        } else{
            ++index;  /* Going to next block */ 
        }
        index %= maxSize; /* Looping through the hash table */
    }
    hashArray[index] = person;
};

void display(struct individual *duine){
    printf("%s\n", duine->name);
};

int main(int argc, char *argv[]){
    FILE *list;
    struct individual in;
    //initArray();

    /* Opening file */
    if( argc < 2 ) { 
        printf("Also include csv file name.\n"); 
        return EXIT_FAILURE; 
    }

    /* Checking if file is found */
    list = fopen(argv[1], "r");
    if(!list) { 
        printf("File not found. %s\n", argv[1]); 
        return EXIT_FAILURE; 
    }

    while(!feof(list)){
        reader(list, &in);
        insert(&in);
        display(&in);
    }

    fclose(list);
    return EXIT_SUCCESS;
}

То, что я пытаюсь сделать здесь, это сравнить два индекса, один из структуры p, передаваемой в эту функциюи один из хеш-таблицы с этим индексом.Если они одинаковые, я хочу увеличить количество частот, хранящихся там, на 1. Если я удаляю эту строку, остальная часть моего кода работает нормально.

Большое спасибо

...