다중 맵은 여러 요소가 동일한 키를 가질 수 있다는 점을 제외하고는 맵과 유사합니다. 키 값과 매핑된 값 쌍은 멀티맵에서 고유해야 합니다.
함수는 여기에서 사용됩니다 -
-
mm::find() – 멀티맵에서 키 값이 'b'인 요소에 대한 반복자를 찾으면 반환하고, 그렇지 않으면 끝 부분에 대한 반복자를 반환합니다.
-
mm::erase() – 멀티맵에서 키 값을 제거합니다.
-
mm::equal_range() – 쌍의 반복자를 반환합니다. 쌍은 key와 동일한 키를 가진 컨테이너의 모든 요소를 포함하는 범위의 경계를 나타냅니다.
-
mm insert() – 멀티맵 컨테이너에 요소를 삽입합니다.
-
mm size() – 멀티맵 컨테이너의 요소 수를 반환합니다.
예시 코드
#include<iostream>
#include <map>
#include <string>
using namespace std;
int main () {
multimap<char, int> mm;
multimap<char, int>::iterator it;
mm.insert (pair<char, int>('a', 10));
mm.insert (pair<char, int>('b', 20));
mm.insert (pair<char, int>('b', 30));
mm.insert (pair<char, int>('a', 40));
cout<<"Size of the multimap: "<< mm.size() <<endl;
cout << "Multimap contains:\n";
for (it = mm.begin(); it != mm.end(); ++it)
cout << (*it).first << " => " << (*it).second << '\n';
for (char c = 'a'; c <= 'b'; c++) {
cout << "There are " << mm.count(c) << " elements with key " << c << ":";
multimap<char, int>::iterator it;
for (it = mm.equal_range(c).first; it != mm.equal_range(c).second; ++it)
cout << ' ' << (*it).second;
cout << endl;
}
it = mm.find('b');
mm.erase (it);
cout<<"Size of the multimap: "<<mm.size()<<endl;
cout << "Multimap contains:\n";
for (it = mm.begin(); it != mm.end(); ++it)
cout << (*it).first << " => " << (*it).second << '\n';
return 0;
} 출력
Size of the multimap: 4 Multimap contains: a => 10 a => 40 b => 20 b => 30 There are 2 elements with key a: 10 40 There are 2 elements with key b: 20 30 Size of the multimap: 3 Multimap contains: a => 10 a => 40 b => 30