在C中解散hashmap桶陣列

Question

我在C中實現了一個hashmap，經過相當多的工作後，我得到了一切工作很好......除了我的發佈例程。

我的結構是建立像這樣：

struct hashmap_element { 
    int value; 
    int key; 
    int used; 
    struct hashmap_element* next; 
}; 
struct hashmap { 
    int table_size; 
    int current_size; 
    struct hashmap_element* table; 
}; 

而且我目前的非工作的釋放程序是這樣的：它第一次運行後

void hm_release(struct hashmap* hm) { 
    hashmap_element* tmp; 
    hashmap_element* curr_itr; 
    for(int x=0; x<hm->table_size; x++) { 
     curr_itr = &hm->table[x]; 
     while (curr_itr) { 
      tmp = curr_itr->next; 
      free(curr_itr); 
      curr_itr = tmp; 
     } 
    } 
    free(hm->table); 
    free(hm); 
} 

不幸的電流segvaults。我似乎無法讓我的'curr_itr'鎖定到陣列中每個桶的第一個鏈上。我在C中使用像這樣的動態內存相當新，而且現在已經停留了幾天。

據我所知，一切正在正確初始化。這裏例如是我的hashmap init函數。

hashmap* hm_initialize() { 
    hashmap* hm = malloc(sizeof(hashmap)); 
    hm->table = (hashmap_element*) calloc(INIT_SIZE, sizeof(hashmap_element)); 
    hm->table_size = INIT_SIZE; 
    hm->current_size = 0; 

    // init the buckets 
    for (int x=0; x < hm->table_size; x++) { 
     hm->table[x].used=0; 
     hm->table[x].value=0; 
     hm->table[x].key=0; 
     hm->table[x].next=NULL; 
    } 
    return hm; 
} 

任何建議/意見將不勝感激。如果您需要更多我的代碼，請讓我知道。

謝謝。

Answer 1

你開始得太早釋放，

for(int x=0; x<hm->table_size; x++) { 
    curr_itr = &hm->table[x]; 
    while (curr_itr) { 
     tmp = curr_itr->next; 
     free(curr_itr); 
     curr_itr = tmp; 
    } 
} 

的hashmap_elementhm->table[x]不是malloc版，所以你不應該free它。

for(int x=0; x<hm->table_size; x++) { 
    curr_itr = hm->table[x].next; 
    while (curr_itr) { 
     tmp = curr_itr->next; 
     free(curr_itr); 
     curr_itr = tmp; 
    } 
} 

在桶中的第一後釋放只有（希望）mallochashmap_element編號第