将多图表转换为一组集合

Question

我有一个multimap,我想得到一组集合 - 它们将多图中共享相同密钥的所有A类项目组合在一起.在STL中是否有内置方法可以做到这一点？

Answer 1

我不认为有内置的方法。然而，手动操作很容易：

std::multimap<key, value> mm;
// ...
std::multimap<key, value>::const_iterator i = mm.begin();
while (i != mm.end())
{
    std::multimap<key, value>::const_iterator end = mm.upper_bound(i->first);
    // construct a set from the values in [i, end)
    i = end;
}

或类似的东西。