【发布时间】：2010-10-23 03:03:18
【问题描述】：
我有一个场景，其中字符串和数字组合成一个实体。我需要根据字符串或数字进行搜索。我该如何处理这个数据结构？ 我想为字符串和数字搜索树方法提出散列。能否请您评论一下我的选择，如果有更好的结构，您可以提出建议吗？
谢谢！
【问题讨论】：
-
您能否详细说明您的“单一实体”并举例说明？
-
我认为这在很大程度上取决于您拥有的字符串和数字的数量。通常，使用标准的
std::map或tr1::unordered_map可以做到这一点，而无需创建任何临时结构。 -
通过单个实体，我的意思是，它们将作为对象或结构的一部分提供。请注意，我可以有数百万个条目，因此，我需要一个优化的答案...
-
请将您的答案限制在 C++ 领域。
标签： c++ data-structures