如何在C中构建查找表？

发布时间：2020-12-16 10:40:08 所属栏目：百科来源：网络整理

导读：我是C的完全新手.我试图读取一个文件并构建一个查找表(更像是一个哈希表,只是为了检查字符串值的存在).该文件有大约30万个条目,我将用它来构建查找表.在此之后,我将对此执行大约100万次查找.这样做最有效的方法是什么？它是地图(谷歌的第一个结果)还是有更好

我是C的完全新手.我试图读取一个文件并构建一个查找表(更像是一个哈希表,只是为了检查字符串值的存在).该文件有大约30万个条目,我将用它来构建查找表.在此之后,我将对此执行大约100万次查找.这样做最有效的方法是什么？它是地图(谷歌的第一个结果)还是有更好的结构用于此目的？

根据场景,您可能还想查看 Tries

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!