c++ - 在通用容器中查找特定实现

Question

我有一个包含 A-s 的容器。

B、C、D、E、……实现 A。

找到例如第一个 C 对象的最有效和最安全的方法是什么？ (所以第一个对象，其类型是 C)

我考虑过使用 的 unordered_map，但字符串不是很安全，因为它们只在运行时检查。

Answer 1

了解哪种方法更有效的唯一方法是在您的平台上进行测试并测量时间，比较不同的解决方法。

例如，我建议使用枚举来加速树的搜索和索引。

enum objType
{
   A = 1,
   B,
   C,
   D
};

容器可能应该是:

 unordered_map < objType, A* >

但是如果你需要存储一个类型的多个对象，你应该考虑使用multimap

 unordered_multimap < objType, A* >