c++ - 将 multimap 转换为一组集合

Question

我有一个 multimap，我想得到一组集合 - 它将 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;
}

或者类似的东西。