gpt4 book ai didi

c - Map 在 C 中的实现

转载 作者:太空宇宙 更新时间:2023-11-04 05:21:34 24 4
gpt4 key购买 nike

出于某种原因,我必须自己实现这个,并且不能使用库。为了使其快速映射,首先,我将键映射到一个整数,并将该整数用作内部键。然后我实现了 Map,它为我提供了映射功能。但是,当我使用字符串键来计算内部整数键时,有时我会从不同的字符串中得到相同的整数。我该如何解决这个问题?

最佳答案

你无法避免这一点。可能的字符串多于整数,因此哈希冲突迫在眉睫。阅读 HashMap - 它是一种明确考虑冲突并解决冲突的数据结构。

关于c - Map<string, string> 在 C 中的实现,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/4605048/

24 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com