c++ - 从两个 map 创建一个 set_difference vector

Question

目前我正在获取两个 map 的集合差异，然后遍历生成的 map 。

理想情况下，我想创建一个差异 vector 而不是 map 。这样我可以更有效地进行迭代。

typedef std::map<int, Info> RegistrationMap;

RegistrationMap redundantRegs;
std::set_difference(map1.begin(), map1.end(), map2.begin(), map2.end(), 
std::inserter(redundantRegs, redundantRegs.begin()),
    [](const std::pair<int, Info> &p1, const std::pair<int, Info> &p2 {return p1.first < p2.first;});

for (auto reg : redundantRegs)
{
    map2[hiu.first].Status = "delete";
}

您将如何创建集合差异的 vector ？这可以在 set_difference 函数中完成吗？

我正在寻找获得差价的最有效方法。

Answer 1

std::set_difference可以将其输出写入任何输出迭代器，因此将输出写入 vector 没有问题:

std::vector<std::pair<int, Info>> redundantRegs;
std::set_difference(map1.begin(), map1.end(), map2.begin(), map2.end(),
                    std::back_inserter(redundantRegs),
                    ...);

(注意:在您的比较器中，将 std::pair<int, Info> 更改为 std::pair<const int, Info> 以避免不必要的复制。)