c++ - 有效地在对象的链接列表中搜索字符串

Question

出于某些原因，我有一个对象链表，对象包含一个字符串。

我可能需要搜索特定的字符串，然后根据该字符串检索对象。

列表的起始标题是我对该列表的唯一输入。

虽然我拥有的对象数量上限为 3000 个，但并没有那么多，我仍然想知道是否有一种有效的方法可以做到这一点，而不是一个一个地搜索对象以寻找匹配的字符串。

列表中的对象没有以任何方式排序，我不能指望它们被排序，链表的入口点是我唯一的输入。

那么，谁能告诉我是否有一种有效的方法(也许是搜索算法)来实现这一点？

对于这种搜索，如果需要的话，假设这种搜索是对象的数据最密集的功能，那么推荐什么样的数据结构？

谢谢..

Answer 1

使用 std::map<std::string, YourObjectType> .您仍然可以迭代所有对象。但现在它们是按字符串排序的。

如果您可能有多个具有相同字符串的对象，请使用 multimap 相反。