Question

我做了一个哈希表，它运行正常但是当我用valgrind运行它时，它告诉我在创建哈希表和每个用户插入的内存泄漏时存在内存泄漏，每个插入12个字节， 40用于创建哈希表

这是一些可测试的代码：

#include <malloc.h>
#include <stdio.h>
#include "string.h"
#include "stdlib.h"
#define initial_size 5

typedef struct user_pos {
    char nick[6];
    int position_in_file;
}user_pos;

typedef struct bucket{
    user_pos *info;
}bucket;

typedef struct hashtable{
    int size;
    int elements;
    bucket **buckets;
}hashtable;


unsigned hash(char *s) {
    unsigned hashval;
    for (hashval = 0; *s != '\0'; s++)
        hashval = *s + 31*hashval;
    return hashval;
}

hashtable * create() {
    hashtable *htable;
    if((htable = malloc(sizeof(hashtable))) == NULL)
        return NULL;
    if((htable->buckets = malloc(sizeof(bucket) * initial_size)) == NULL)
        return NULL;
    htable->size = initial_size;
    htable->elements = 0;
    for(int i=0; i < initial_size; i++){
        htable->buckets[i] = NULL;
    }
    return htable;
}


void insert(hashtable *hashtable, char *nick, int position_in_file){
    int hash_value = hash(nick);
    int new_position = hash_value % hashtable->size;
    if (new_position < 0) new_position += hashtable->size;
    int position = new_position;
    while (hashtable->buckets[position] != NULL && position != new_position - 1) {
        if(hashtable->buckets[position]->info != NULL){
            position++;
            position %= hashtable->size;
        }else{
            break;
        }
    }
    hashtable->buckets[position] = malloc(sizeof(bucket));
    hashtable->buckets[position]->info = malloc(sizeof(user_pos));
    strcpy(hashtable->buckets[position]->info->nick, nick);
    hashtable->buckets[position]->info->position_in_file = position_in_file;
    hashtable->elements++;

}

void delete_hashtable(hashtable *ht) {
    for(int i = 0; i<ht->size; i++){
        if(ht->buckets[i] != NULL && ht->buckets[i]->info != NULL)
            free(ht->buckets[i]);
    }
    free(ht);
}

int main(){

    hashtable *ht = create();
    insert(ht, "nick1", 1);
    insert(ht, "nick2", 2);
    delete_hashtable(ht);

    return 0;
}

我每次插入一个新项目时都会初始化一个桶，但我认为我之后无法释放它，因为这会删除刚添加的内容，create()函数也是如此。

在这种情况下，如何避免内存泄漏？

提前致谢。

Answer 1

内存泄漏不在您的分配功能中，而是在清理中。您无法释放在delete_hashtable中分配的所有内容。

您清理了ht->buckets[i]和ht，但无法清除ht->buckets[i]->info和ht->buckets。你也需要释放它们：

void delete_hashtable(hashtable *ht) {
    for(int i = 0; i<ht->size; i++){
        if(ht->buckets[i] != NULL && ht->buckets[i]->info != NULL)
            free(ht->buckets[i]->info);
            free(ht->buckets[i]);
    }
    free(ht->buckets);
    free(ht);
}

另外，您为htable->buckets分配了错误的字节数：

if((htable->buckets = malloc(sizeof(bucket) * initial_size)) == NULL)

每个元素都是bucket *，而不是bucket，所以这是你应该使用的大小：

if((htable->buckets = malloc(sizeof(bucket *) * initial_size)) == NULL)

或者更好：

if((htable->buckets = malloc(sizeof(*htable->buckets) * initial_size)) == NULL)

这样，无论htable->buckets的类型是什么，或者您以后更改它都无关紧要。

Hashtable泄漏记忆

1 个答案: