使用hash在C中使用int查找表

Question

我有简单的字符串到int映射。我应该如何使用哈希或其他有效算法进行查找（请提供一些示例）？

struct string_int_map {
    char *str;
    int val;
};


struct string_int_map s_to_i_map[] {
    { "test1",  45 },
    { "test2",  95 },
    { "test3",  83 },
    { "test4",  67 },
};

溶胶：

对数组进行排序，然后执行二进制搜索。谢谢你的帮助。

Answer 1

对数组进行排序并执行二进制搜索。感谢@Weather提供参考。