选择什么容器

Question

我想存储一些对象......现在我不知道该选择什么。

所以，现在我有这样的代码：

std::map<std::string, Object*> mObjects;

但是，正如我之前在这里所说的，由于每次搜索都分配了std::string，所以速度很慢，所以键应该是整数。

为什么我选择std::string 作为键？因为通过名称访问对象非常容易，例如：

mObjects["SomeObj"];

所以我的第一个想法是：

std::map<int, Object*> mObjects;

并且key是对象名称的CRC：

mObjects[CRC32("SomeObject")];

但它有点不稳定。我知道这有特殊的哈希映射。 最后，我必须使用 Compare 函数对地图中的对象进行排序。

关于我可以使用的容器有什么想法吗？

再说一遍，要点：

• 通过字符串访问对象，但键应该是整数，而不是字符串
• 按某些功能对地图中的对象进行排序

附言提升使用是允许的。

Answer 1

我不能肯定地说，但是您是否总是通过文字字符串访问地图中的项目？如果是这样，那么您应该只使用带有符号名称的连续枚举值，以及适当大小的vector。

假设您直到运行时地图中的 1000 个项目才知道名称，这对于搜索可能是一个瓶颈来说似乎真的很小。您确定查找是性能问题吗？您是否进行了分析以确保是这种情况？一般来说，使用最直观的容器会产生更好的代码（因为你可以更容易地掌握算法）。

您关于构造字符串的评论是否暗示您一遍又一遍地将 C 字符串传递给 find 函数？尝试通过在您的应用程序中始终使用std::string 来避免这种情况。

如果您坚持使用两部分方法：我建议将所有项目存储在vector 中。然后你有一个unordered_map 从字符串到索引，另一个vector 将所有索引都放在主容器中。然后对第二个索引容器进行排序以获得所需的排序。最后，当您从主容器中删除项目时，您需要清理其他两个引用容器。