关于使用哪种数据结构进行快速搜索的建议 C++

Question

我目前正在考虑可能用于当前项目的数据结构。我不需要删除项目，因为我正在加载数据库，使用它，然后退出程序。唯一的限制与搜索时间有关。（第二次记忆，但主要是时间）。

概述我打算做什么。 我正在解析文件并提取用于创建各种对象的信息。 读取文件并创建对象后，我有一组多个对象，这些对象以字符串形式引用其他对象。

这里的目标是找出从一个域到另一个域的网络

例如：文本输入文件：

module Blabla 
netTomodule Foo
domain 1
..../*Other parameters of the module*/
end module

module Foo 
netTomodule Blabla
netTomodule Foo2
domain 2
..../*Other parameters of the module*/
end module

module Foo2
netTomodule Foo
domain 2
..../*Other parameters of the module*/
end module

阅读本文后，我得到 3 个模块对象 Foo Foo2 和 Blabla，它们的属性如下：

class Module{
private :
string name;
int domain;
netlist * mynetlist;
...
}  

我的意见和我想得到建议的事情：

考虑到这一点，我认为我最好的办法是：

1. 在读取文件和提取信息时，我应该创建一个模块的链表。
2. 然后根据我已读取的模块数量，我创建一个大小是其两倍的数组。
3. 对于每个模块，我使用哈希函数对模块名称进行哈希处理，并将指向该模块的指针放在数组中的给定索引处
4. 现在，当我想找到一个模块时，我只需要计算哈希值并获取给定索引处的指针（或者如果它不是好的模块，因为之前在制作数组时发生冲突，则增加）

这基本上是一个哈希表的实现，或者至少是我从我的班级中知道的一个哈希表。

我的问题是 这是个好主意吗？有没有我可以使用的哈希表库？（我听说过并寻找 unordered_map 和 map，但我不知道它是否非常适合我的需求）

这是一个巨大的文本，所以我希望它足够详细，所以如果你有勇气阅读所有内容，谢谢！

Answer 1

只需使用标准库或boost 附带的任何哈希表。大多数将有unordered_map（由TR1指定并为C ++ 0x提出）和boost一样，但有些会有std::hash_map或stdext::hash_map，各种实现略有不同，例如最初的 SGI 与微软。

不需要建立列表，直接将对象放入哈希表即可；它允许顺序迭代，尽管它会以某种固定的随机顺序进行。

Answer 2

如果您也对间接关系感兴趣 (Foo2->Foo->BlaBla)，那么您基本上有一个图表。在这种情况下，您可以使用Boost.Graph。

Answer 3

您可以维护一个哈希表（字符串 => 指向模块类型对象的指针）而不是链接列表。

再次在类Module中，再次维护一个hashmap或一个字符串映射=>指针