无法从哈希表中检索所有数据

Question

我正在尝试用 C 编写一个算法，该算法读取一个巨大的文件(超过 750.000 行)，用一些指定的分隔符分隔每一行，并将数据保存到一个结构中，然后将其保存到一个 Hashtable 中。一切顺利，直到我想为 Hashtable 的每一行打印一个特定数据:输出对某些行是好的，但控制台只是为其他行打印一些随机符号(这意味着内存泄漏可能？)。

我正在尝试找出导致此问题的原因。如果我隔离分隔行的代码并将其保存到结构中，并分别为每一行执行它，它工作正常，一切都按预期打印。

我也尝试过在没有动态分配的情况下这样做，但它工作得更好一些，因为我遇到了臭名昭著的“段错误”

下面是分割线并保存的代码:

unsigned int hash(unsigned int id) {
    unsigned int hashage = 5381; //Valeur arbitraire
    unsigned int mdop = 10; //faire un modulo obtenir l'unite
    int idtmp = id;
    while (mdop < id) {
        idtmp = id%mdop;
        hashage = ((hashage << 6) + hashage) + idtmp;
        mdop *= 10;
    }

    return hashage % NB_CASES_HASH;
}

void initiate_hashtable(Hashtable hashtable) {
    int i = 0;
    for (; i < NB_CASES_HASH; i++) {
        hashtable[i] = NULL;
    }
}

void ajout_entete(Liste *liste, Oeuvre *oeuvre) {
    Liste p = malloc(sizeof(Cellule));
    if (!p) exit(EXIT_FAILURE);

    p->oeuvre = *oeuvre;
    p->suiv = *liste;
    //Si on imprime ici , tout va bien , les données sont correctes
    *liste = p;
}

void ajout_annee(Liste *liste, Oeuvre *oeuvre) { //ajout trié par année pour   recherche plus rapide
    if (!(*liste) || oeuvre->year <= (*liste)->oeuvre.year)
        ajout_entete(liste,oeuvre);
    else {
        if (oeuvre->year >= (*liste)->oeuvre.year)
            ajout_annee(&(*liste)->suiv, &oeuvre);
    }
}

Oeuvre peuple_oeuvre(char line[MAX_CHARS_LINE]) {
    int i = 0, j = 1, cmpt = 0;
    char strings[CHAMPS_OEUVRE][MAX_SIZE];
    char carac = *(line);
    char mot[MAX_SIZE];
    mot[0] = carac;
    bool isSuivi = false;
    Oeuvre oeuvre;

    while (carac != '\n') {
        if (carac == ',') {
            if(isSuivi) {
                mot[j - 1] = '\"';
                mot[j] = '\0';
                isSuivi = false;
            } else
                mot[j - 1] = '\0';

            strcpy(strings[i], mot);
            j = 0;
            i++;
        } else
        if (carac == '\"') {
            cmpt++;
            carac = *(line + cmpt);
            while (carac != '\"') {
                mot[j] = carac;
                j++;
                cmpt++;
                carac = *(line + cmpt);
            }
            isSuivi = true;
        }
        cmpt++;
        carac = *(line + cmpt);
        mot[j] = carac;
        j++;
    }
    mot[j] = '\0';
    strcpy(strings[i], mot);

    //Assignation des valeurs :

    oeuvre.id = atoi(strings[0]);
    oeuvre.accession_number = strdup(strings[1]);
    oeuvre.artiste.nomArtiste = strdup(strings[2]);
    oeuvre.artiste.artistRole = strdup(strings[3]);
    oeuvre.artiste.artistId = atoi(strings[4]);
    oeuvre.titre = strdup(strings[5]);
    oeuvre.url = strdup(strings[CHAMPS_OEUVRE]);
    oeuvre.year = atoi(strings[9]);

    return oeuvre;
}

void peuple_hashtable(Hashtable hashtable) { // Peuplement par redirection
    char ligne[MAX_CHARS_LINE];
    fgets(ligne, MAX_CHARS_LINE, stdin);
    Oeuvre *oeuvre = malloc(sizeof(Oeuvre));
    int hashNum;
    while (fgets(ligne, MAX_CHARS_LINE, stdin)) {
        *oeuvre = peuple_oeuvre(ligne);
        hashNum = hash(oeuvre->artiste.artistId);
        ajout_annee(&hashtable[hashNum], oeuvre);
    }
}

int main() {
    Hashtable hashtable;
    initiate_hashtable(hashtable);
    peuple_hashtable(hashtable);
    return 0; 
}

Oeuvre 结构如下所示:

typedef struct oeuvre {
    unsigned int id;
    char *accession_number;
    Artiste artiste;
    char *titre;
    int year;
    char *url;
} Oeuvre;

typedef Liste Hashtable[NB_CASES_HASH];

提前致谢。

Answer 1

你的代码有很多问题。

• 如果 line 不包含换行符或缺少双引号，则行为未定义。

• 您不初始化字符串数组:如果描述缺少字段，则行为未定义。

• 在保存结构字段的部分，您的分配代码不正确:您必须分配比字符串长度多一个字符，strlen(string[0]) + 1 而不是 strlen(string[0]) * sizeof(char*)。

使用 POSIX 函数 strdup() 会简单得多:

// Assigning the values:

oeuvre.id = atoi(strings[0]);
oeuvre.accession_number = strdup(strings[1]);
oeuvre.artiste.nomArtiste = strdup(strings[2]);
oeuvre.artiste.artistRole = strdup(strings[3]);
oeuvre.artiste.artistId = atoi(strings[4]);
oeuvre.titre = strdup(strings[5]);
oeuvre.url = strdup(strings[CHAMPS_OEUVRE]));
oeuvre.year = atoi(strings[9]);