c++ - 按值删除 map 元素

Question

我会保持简短。

我试图在字符串和对象指针之间保留一个映射，因此，我使用 std::map。我有一个管理器，它是一个跟踪 map 的全局类，每当调用对象的析构函数时，它都会告诉管理器它已被删除。

我能想到的唯一方法就是在 map 上搜索对象。这个问题有有效的STL解决方案吗？是否存在可以高效地通过键进行搜索的 map ？

Answer 1

不，除了通过比较值进行迭代之外，没有一种有效的方法可以使用 std::map 执行此操作。

然而，大多数情况下，值的键可以从值本身计算得出。例如，使用 Person 对象的 Name 属性作为键。管理器是否可以存储键/值对列表而不是值本身。这将解决您的问题，而无需重写新算法。

或者您可以在管理器类上保留一个反向映射。本质上是关键值。这样您就可以使用它来计算稍后要删除的 key 。