函数指针可变参数通过哈希算法的C语言实现

#include <stdio.h>
#include <stdlib.h>
#include <string.h>
#include <stdarg.h>

#define MAX_FUNC_NUM 10 // 最大函数数

typedef struct {
    char name[20];
    void* f; // 函数指针，类型为 void*
} FuncInfo; // 存储函数信息的结构体

FuncInfo func_table[MAX_FUNC_NUM]; // 函数表
int func_count = 0; // 函数数

/*哈希原理视频讲解链接：
https://www.bilibili.com/video/BV1SZ4y1z7wT/?spm_id_from=333.880.my_history.page.click&vd_source=7da85e3cce1d21eda7814ec089fe9fdc

https://www.bilibili.com/video/BV1cX4y1K7Tk/?spm_id_from=333.337.search-card.all.click&vd_source=7da85e3cce1d21eda7814ec089fe9fdc
*/

// 哈希函数
unsigned hash(const char* str)
{
    unsigned h = 5381;
    while (*str) {
        h = (h << 5) + h + *str++;
    }
    return h;
}

// 注册函数
void register_func(void* f, const char* name)
{
    if (func_count >= MAX_FUNC_NUM) { // 函数表已满
        printf("Error: function table is full.\n");
        exit(-1);
    }

    unsigned h = hash(name) % MAX_FUNC_NUM; // 计算哈希值
    while (func_table[h].f != NULL && strcmp(func_table[h].name, name) != 0) { // 线性探测法解决冲突
        h = (h + 1) % MAX_FUNC_NUM;
    }

    if (func_table[h].f == NULL) { // 找到空槽，插入新函数
        func_table[h].f = f;
        strncpy(func_table[h].name, name, sizeof(func_table[h].name)); // 复制函数名，避免内存溢出
        func_count++;
    } else { // 函数已存在
        printf("Error: function already exists: %s\n", name);
        exit(-1);
    }
}

// 调用函数
void invoke_func(const char* name, int num_args, ...)
{
    unsigned h = hash(name) % MAX_FUNC_NUM; // 计算哈希值
    while (func_table[h].f != NULL && strcmp(func_table[h].name, name) != 0) { // 线性探测法查找
        h = (h + 1) % MAX_FUNC_NUM;
    }

    if (func_table[h].f != NULL) { // 函数存在，调用它
        void (*f)(...); // void (*f)(...) 中的省略号表示函数指针 f 所指向的函数可以接受任意数量和类型的参数。

/*可变参数函数需要使用 <stdarg.h> 头文件中提供的宏来读取参数列表。va_list、va_start、va_arg 和 va_end 等函数都是在 <stdarg.h> 头文件中定义的。*/
        f = (void(*)(...))func_table[h].f; // 将函数指针转换为可变参数函数指针

        va_list args; // 定义可变参数列表
        va_start(args, num_args); // 初始化可变参数列表

        f(num_args, args); // 调用可变参数函数

        va_end(args); // 清理可变参数列表
    } else { // 函数不存在
        printf("Error: function not found: %s\n", name);
        exit(-1);
    }
}

// 可变参数函数示例
void foo(int num_args, va_list args)
{
    for (int i = 0; i < num_args; i++) {
        int arg = va_arg(args, int);
        printf("%d ", arg);
    }
    printf("\n");
}

int main()
{
    register_func(foo, "foo"); // 注册可变参数函数

    invoke_func("foo", 3, 10, 20, 30); // 调用可变参数函数，传递三个整型参数

    return 0;
}