C ++在键上将两个映射相交，保留第一个映射的值

Question

我在使用 C++ 以及地图和交叉路口时遇到问题。

有 3 张地图，前两张是 map<int, double>，最后一张是 map<int, CustomType>。 我想从前 2 个映射中删除所有映射键实例，这些实例在第三个映射中不作为键存在。简而言之，我有第三张地图，其中包含对象列表，前两张地图包含有关对象的一些数据。在某个时间点，包含对象的地图被清理并删除了一些项目（用户交互），现在想要分别清理其他两个地图。

我尝试了以下方法：

map<int, double> map1, map2;
map<int, CustomType> map3;
for (auto it = map1.cbegin(); it != map1.cend(); )
{
    if ( map3.find(it->first) == map3.end() )
    {
        map2.erase(it);
        map1.erase(it++);
    }
    else ++it;
}

这在 map1.erase 行上给我一个错误“未分配指针被释放”。我研究了 set_intersection 但我不相信它在这种情况下会起作用，因为值会有所不同。

感谢任何帮助。

Answer 1

您需要独立地迭代map1 和map2。您不能使用 map1 的迭代器来操作另一个映射（从 map2 到 erase 或使用 map2 执行任何其他操作）。
所以代码应该是这样的：

map<int, double> map1, map2;
map<int, CustomType> map3;
for (auto it = map1.cbegin(); it != map1.cend(); )
{
    if ( map3.find(it->first) == map3.end() )
        it = map1.erase(it);
    else
        ++it;
}

for (auto it = map2.cbegin(); it != map2.cend(); )
{
    if ( map3.find(it->first) == map3.end() )
        it = map2.erase(it);
    else
        ++it;
}

Answer 2

您正在尝试使用 map1 中的迭代器从 map2 中删除一个元素。那是行不通的。您需要从迭代器中获取键值并使用它从 map2 中擦除。当您为 map1 调用 erase 时，您的迭代器无效，因为您删除了它指向的元素。递增迭代器，然后使用键值调用map1.erase()。

Answer 3

您已经接近解决方案，但问题是迭代器实际上是一个指针。
因此，您可以使用“it”同时删除 map1 和 map2。

void removeUnexist(const map<int, double>& m, const map<int, CustomType>::iterator& it) {
   i = m.find(it->first);
   if(i == m.end()) {
      m.erase(i);
   }
}

map<int, double> map1, map2;
map<int, CustomType> map3;

for (auto it = map3.cbegin(); it != map3.cend(); it++) {
   removeUnexist(map1, it);
   removeUnexist(map2, it);
}