Question

我想将一些函数保存到哈希表中，键是整数（一些id），值是函数（或地址？）。我的问题是，如何将它们存储在哈希表中，所以我可以通过键获得一个函数？哈希表插入函数如下：

int ht_insert(ht_table *ht, void *key, size_t key_len, void *value, size_t value_len)

int func(void *){...}

我的代码是：

ht_insert(ht_tab, &myid, sizeof(myid), &func, sizeof(func));

并且效果不佳。

-----------------------以下更多详情----------------

1.哈希表可以设置为COPY或REFERENCE模式，我选择COPY模式（键和值）。 2.实际上我使用函数指针作为参数，我原来的帖子可能会让某些人感到困惑。所以我在这里添加了一些代码：

typedef int (*request_callback)(void *request); //typedef a function pointer

int add_callback_by_id(int id, request_callback cb)
{
...
    ht_insert(ht_tab, &id, sizeof(id), cb, sizeof(request_callback));
...
}

//here, pointer of func is passed to add_callback_by_id
add_callback_by_id(request_id, &func);

//
if ((cb = ht_lookup(ht_tab, &id, sizeof(id))) != null)
{
....
    (*(request_callback)cb)(request); //crashed here!
....
}

最后，我使用user694733的解决方案，通过定义包装器结构。它有效！

typedef struct _callback_obj
{
    request_callback cb;
}callback_obj;

int add_callback_by_id(int id, request_callback cb)
{
    callback_obj cb_obj;
...
    cb_obj.cb = cb;
    ht_insert(ht_tab, &id, sizeof(id), &cb_obj, sizeof(callback_obj));
...
}

//
if ((pcb_obj = ht_lookup(ht_tab, &id, sizeof(id))) != null)
{
....
    (*(request_callback)pcb->cb)(request); //works, ^-^!
....
}

虽然有效但不方便。

Answer 1

看起来您的哈希表按地址存储键和值（并且每个都需要一个大小）。您已经按地址存储了您的ID。这是一种可以按地址存储函数指针的方法：

int (*myfunc)(void*) = &foo;

ht_insert(ht_tab, &myid, sizeof(myid), &myfunc, sizeof(myfunc));

<强>解释

存储写入此哈希表的proc地址不会按照您的想法进行。，它的代码地址。指定sizeof()（甚至不应该工作）将简单地告诉散列表转到该代码地址并以字节为单位复制指定的大小，并将其存储为值。如果实际的传递指针是存储的指针，它将起作用，但是size参数也将是无用的。我非常确信这是一个按地址复制的哈希表，因此，您需要传递的值是函数指针的地址; 不是一个简单的函数地址。没有确定的值检索函数的函数原型，我无法向您展示如何将函数指针退出并使用它。

注意：我非常确定哈希表不关心你的局部变量如myid和myfunc是否超出范围，并且会愉快地调用UB（至少在密钥上））尝试使用不再有效的数据。因此，我建议您将它们设置为动态或以其他方式确保您提供的密钥和值的数据至少，只要您的哈希表。

更新（在OP附录1之后提问）

来自OP的每个代码：

typedef int (*request_callback)(void *request); //typedef a function pointer int add_callback_by_id(int id, request_callback cb) { ... // This is wrong, but very close to correct ht_insert(ht_tab, &id, sizeof(id), cb, sizeof(request_callback)); ... }

上面应该是这样的：

int add_callback_by_id(int id, request_callback cb) { ... // Pay note to the & operator. The change in sizeof() param is advisable ht_insert(ht_tab, &id, sizeof(id), &cb, sizeof(cb)); ... }

检索和使用应如下所示：

request_callback* ppfn = NULL; // note pointer-to-pointer-to-function if ((ppfn = ht_lookup(ht_tab, &id, sizeof(id))) != null) { (*ppfn)(request); }

示例

以下相当简单的程序演示了上述技术。因为我无法访问OP的哈希表实现，所以我担心这很简单，我可以做到：

#include <stdio.h> #include <stdlib.h> #include <string.h> #include <time.h> // these are normally in the hash table. void *data; size_t len; typedef void (*callback_proc)(void*); void set_callback(callback_proc cb) { data = malloc(sizeof(cb)); memcpy(data, &cb, sizeof(cb)); } void *get_callback() { return data; } // simple implementation. does nothing void my_callback(void* pv) { printf("My_callback called!\n"); } int main(int argc, char *argv[]) { // invoke our inserter function set_callback(my_callback); // retrieval. note the pointer-to-pointer-to-function callback_proc* ppfn = get_callback(); (*ppfn)(NULL); return 0; }

<强>输出

My_callback called!

如何将函数地址插入哈希表？

1 个答案: