这里需要哈希表吗？

Question

我正在尝试决定是否应该使用某种哈希表。我将拥有大量的字符串格式的数据。

我将有许多字符串属于类别，但具有相同的键值来访问它们。

一个例子是，如果某些字符串属于动物类别，我会使用字符串动物作为关键字，但我会在下面作为一个例子：

动物狗

动物猫

等等。

然后可能是另一个被召唤的人

人汤姆

人乔

和儿子

所以我想搜索动物或人物然后列出每个值，所以搜索一个人就会返回tom和joe。

你有多个具有相同价值的键吗？我已经很久没想到哈希了。

哈希对此有好处吗？如果是这样，Boost或STL会更好吗？

由于

我可以添加更多细节，如果这没有意义，我要问的是什么。

Answer 1

是的，哈希映射支持多个键作为其定义状态。密钥在内部转换为唯一的索引。理想的是拥有各种不同的密钥，但除非密钥是固定的，否则这种密钥很难实现。 在你的情况下，为什么你没有选择“动物”和“人”作为钥匙是否存在限制？ 在这种情况下，您可以获得一个动物（狗，猫，骆驼，鸟......）的列表，这些动物由一把钥匙识别：动物和人类同样的动物。

Answer 2

尝试为每个键实现哈希表结构，创建与其相关的值列表。因此，当您在哈希表中搜索值时，只显示与该键关联的列表。希望它有所帮助！