我有一个多图:
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处关联的值,但我一次打印了一个元素。 我想打印所有键和值。我需要自动化,因为地图很大。 如果我使用nameMultiMap1的迭代器进行迭代,则打印重复键。
答案 0 :(得分:2)
好的,这可以完成如下。请注意,结果的类型为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,