适用于哈希表中的所有函数不起作用

Question

我正在尝试创建一个函数，它将输入应用于哈希表中的所有条目。此处显示的示例用于在哈希表的所有区域上输入相同的值。前几天我让它工作了，但现在它似乎总是失败（不知道发生了什么变化）并且我的 github 历史中的版本都有相同的问题。使用 gdb 进行调试时，我可以看到在我的测试中应用程序没有出现，并且所有条目都保持为 NULL。谁能看到我的代码有什么问题？

正在测试的函数：

void hash_table_apply_to_all(hash_table_t *ht, apply_function apply_fun, void *arg)
{
    for (int i = 0; i < No_Buckets; i++)
    {
        entry_t *current_entry = (&ht->buckets[i])->next;
        while (current_entry != NULL)
        {
            apply_fun(current_entry->key, &current_entry->value, arg);
            current_entry = current_entry->next;
        }
    }
}

应用值插入函数：

void value_insert(int key_ignored, char **value, void *x)
{
    *value = (char *) x;
}

单元测试（CUnit）：

void test_apply_to_all()
{
    hash_table_t *ht = hash_table_create();
    char *valtest = "a";
    bool result = NULL;
    hash_table_apply_to_all(ht, value_insert, valtest); // here I am trying to apply the value "a" to all entries
    for (int i = 0; i < No_Buckets; i++)
    {
        hash_table_lookup(ht, i, &result);
        if (!result)
        {
            break;
        }
    }
    CU_ASSERT_TRUE(result);
    hash_table_destroy(ht);
}

结构

struct entry
{
    int key;       // holds the key
    char *value;   // holds the value
    entry_t *next; // points to the next entry (possibly NULL)
};

struct hash_table
{
    entry_t buckets[No_Buckets];
};

apply函数的typedef：

typedef void(*ioopm_apply_function)(int key, char **value, void *extra);

查找函数

char *hash_table_lookup(ioopm_hash_table_t *ht, int key, bool *result)
{
  entry_t *tmp = find_previous_entry_for_key(&ht->buckets[key % No_Buckets], key);
  entry_t *next = tmp->next;
  if (tmp && tmp->next != NULL)
  {
    next = tmp->next;
  }
  if (next && next->value)
  {
    *result = true;
    return (next->value);
  }
  else  
  {
    *result = false;
    return (NULL);
  }
}

Answer 1

我猜问题是行：

 entry_t *current_entry = (&ht->buckets[i])->next;

这意味着您错过了存储桶链中的第一个元素 ht->buckets[i] 本身。你从它的继任者开始。

是否更改为：

entry_t *current_entry = &ht->buckets[i];

帮助？