3

我想将一些函数保存到哈希表中，键是整数（一些 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, ^-^!
....
}

虽然有效，但不方便。

4

1 回答 1

3

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

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

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

解释

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

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

更新（在 OP addendum.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!
于 2013-11-05T06:57:51.203 回答