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

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.hashtable可以设置为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));

解释

将写入的过程地址存储到此哈希表中不会像您认为的那样。 , 它是一个代码地址。指定一个 sizeof()(它甚至不应该工作)将简单地告诉哈希表转到该代码地址并以字节为单位复制指定的大小，并将其存储为值。如果实际传递 指针是被存储的指针，它会工作，但大小参数也将无用。我非常确信这是一个按地址复制的哈希表，因此，您需要传递的值是函数指针的地址； 不是一个简单的函数地址。如果您的值检索 函数没有确切的函数原型(prototype)，我无法向您展示如何取回函数指针并使用它。

注意:我很确定哈希表不会关心你的局部变量，如 myid 和 myfunc 是否超出范围，并且会很乐意调用 UB (至少在 key 上)尝试使用不再有效的数据。所以我建议您要么让它们动态化，要么确保您提供的键和值的数据至少与您的哈希表一样长。

---

更新(在问题的 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!