用于搜索数字和字符串的高效数据结构

Question

我有一个场景，其中字符串和数字组合成一个实体。我需要根据字符串或数字进行搜索。我如何处理数据结构？ 我想到了为字符串进行哈希并为数字搜索树方法。你可以评论一下我的选择，并建议更好的结构吗？

谢谢！

Answer 1

使用两个std::map，一个从std::string到指针，另一个从数字到指针。指针转到你的“单一实体”。在尝试进一步优化之前，请查看您可以扩展到多远（数百万条目...）。