multimap은 중복 키를 제거

Question

나는 multimap은이

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

다른 방법으로 중복 키를 제거하는 방법은 무엇입니까? 나는 키 XXX에 associeted 값을 인쇄하지만 한 번에 요소를 인쇄이 방법

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; 

}

:

나는 이런 짓을. 모든 키와 값을 인쇄하고 싶습니다. 지도가 크기 때문에 자동화가 필요합니다. namesMultiMap1에 대한 반복기를 사용하여 반복하는 경우 반복 키를 인쇄하십시오.

Answer 1

좋아, 이것은 다음과 같이 행해질 수있다. 결과의 유형이 multimap < string, set<string> >이 아닌 map<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,