如何使用GLib通过值查找哈希表中对应的键

首选方案：直接遍历哈希表收集键值对后排序 #

你当前的需求是取提交次数最多的N个用户，完全不需要实现「按值查键」的逻辑，按下面的步骤实现效率最高：

• 首先定义存储用户提交统计的结构体：

typedef struct {
    const gchar *user_id;
    gint commit_count;
} UserCommitStat;

• 调用g_hash_table_foreach遍历现有哈希表，将每一组用户ID和对应的提交次数存入GArray或者普通动态数组中，提交次数可以直接从字符串转成整型存储
• 自定义排序函数对数组按commit_count做降序排序，取前N个元素即可得到提交次数最多的N个用户

整个流程的时间复杂度为O(M + MlogM)，M为哈希表中存储的用户总数，远高于你设想的先排序值再逐次查键的实现效率。

可选方案：构建反向哈希表（仅适合频繁按值查询的场景） #

如果你的业务场景需要频繁根据提交次数查询对应用户，可以额外构建一个反向哈希表：

• 反向哈希表的键为提交次数（整型），值为对应提交次数的用户ID列表
• 在你统计提交次数更新原哈希表的同时，同步更新反向哈希表的内容，注意处理多个用户提交次数相同的场景
  后续你要查某个提交次数对应的用户，直接查反向哈希表即可，时间复杂度为O(1)。

现有代码可优化点 #

• 哈希表初始化参数错误：你当前的键是字符串类型，g_hash_table_new的第二个相等判断函数应该传g_str_equal，你当前传的g_int_equal会导致字符串键匹配异常
• 存在内存泄漏问题：代码中char *value = malloc(max_size);之后马上被g_hash_table_lookup的返回值覆盖，申请的内存完全没有使用就直接泄露；另外你把提交次数转成字符串存储的逻辑完全没必要，直接把整型转成gpointer存储或者存整型指针，既能省内存也不用做字符串转换
• 原统计逻辑中，如果用户首次出现时插入的值是常量字符串"1"，后续更新时替换的是malloc出来的字符串，销毁哈希表时如果不做特殊处理会出现内存释放异常

内容的提问来源于stack exchange，提问作者André Alves