从 `map` 中删除不在 `set` 中的元素

Question

std::map<std::string, Obj> myMap;
std::set<std::string> mySet;

我想从myMap 中删除那些不在mySet 中的键。

我该怎么做？我找到了std::remove_if算法，但是这里好像不适用。

Answer 1

我将从这个简单的方法开始：

for (auto it = myMap.begin(); it != myMap.end(); )
{
    if (mySet.find(it->first) == mySet.end()) { myMap.erase(it++); }
    else                                      { ++it;              }
}

如果您想要更高效的东西，您可以同步迭代这两个容器并进行按键比较以利用兼容的元素顺序。另一方面，本算法甚至适用于无序容器，并且鉴于您的键是字符串，无序容器无论如何可能具有更好的性能。