删除多重映射中的重复键

Remove duplicate key in a multimap

本文关键字：映射 删除      更新时间：2023-10-16

我有一个多映射：

std::multimap < string, string >::iterator iter_map;
multimap < string, set<string> > my.map;  
Typical output and data structure:
key        -    value
bird       -    air
bird       -    earth
fish       -    water
lion       -    earth
lion       -    water

我想更改数据结构（不仅是打印到），以便新数据将：

bird      -    air, earth
fish      -    water
lion      -    earth, water

换句话说，如何消除重复的键？

我这样做了：

int size_mmap = namesMultiMap1.size();
pair<multimap<string,string>::iterator,multimap<string,string>::iterator> ret;
for (int i = 0; i < 1; i++){
   cout << " xxx "<< " =>";
   ret = namesMultiMap1.equal_range("xxx");
     for (nameItr1=ret.first; nameItr1!=ret.second; ++nameItr1)
     cout << " " << (*nameItr1).second;

}

通过这种方式，我打印了在键 xxx 处添加的值，但我一次打印了一个元素。我想打印所有键和值。我需要自动化，因为地图很大。如果我使用迭代器对名称进行迭代多映射1 打印重复键。

好的，这可以像下面这样完成。请注意，结果的类型是 map<string, set<string> > ，而不是您想要的multimap < string, set<string> >，因为您不希望其中包含重复的键，因此map更有意义。

#include <map>
#include <set>
#include <string>
#include <iostream>
#include <iterator>
using namespace std;
typedef multimap<string,string> mm; 
typedef map<string, set<string> > ms; 
ms convert(const mm& m)
{   
    ms r;
    for (mm::const_iterator it = m.begin(); it != m.end(); ++it)
    {   
        set<string>& s(r[it->first]);
        s.insert(it->second);
    }   
    return r;
}   

int main()
{   
    mm m;
    m.insert(make_pair("john", "kowalski"));
    m.insert(make_pair("john", "smiths"));
    m.insert(make_pair("mary", "doe"));
    m.insert(make_pair("mary", "walker"));
    ms s(convert(m));
    for (ms::iterator it = s.begin(); it != s.end(); ++it)
    {   
        cout << it->first << ": ";
        set<string> &st(it->second);
        copy(st.begin(), st.end(), ostream_iterator<string>(cout, ", "));
        cout << endl;
    }   
    return 0;
}

这将打印：

john: kowalski, smiths,
mary: doe, walker,
相关文章：