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

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模式（key和value）。 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()（它甚至不应该工作）只会告诉哈希表转到该代码地址并以字节为单位复制指定的大小，并将其存储为值。如果实际通过指针是指针被存储，它会工作，但大小参数也将无用。我非常确信这是一个按地址复制的哈希表，因此，您需要传递的值是函数指针的 address； 不是简单的函数地址。如果没有您的值 retrieval 函数的确切函数原型，我无法向您展示如何取回函数指针并使用它。

注意：我很确定哈希表不关心您的局部变量，如 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!