stl를 이용한 MultiMap 사용

흔히 맵에 대해서는 잘 알것으로 생각이 듭니다.

맵을 한마디로 정의하면

Key값을 중복안되게 데이터값들을 저장하는 곳..

하지만, Key 값이 중복되게하고 그 Key 값에 맞는 데이터 값들을 뽑아 사용할수 있는 자료구조도 필요합니다.

그리하여 MultiMap 이라는 것이 있습니다. (C/C++뿐만아니라 자바도 있고 물론 C#도 있습니다 :D)

간단한 예제를 보도록 하겠습니다.

#include <atlcoll.h>
#include <iostream>
#include <conio.h>
#include <map>

void main() {
 std::multimap<unsigned short, long> MultiMap;
 int cnt = 0;
 //멀티맵에 랜덤값 집어넣기
 for (int i = 0; i < 10; i++)
 {
  if (i % 3 == 0)
  {
   cnt++;
  }
  MultiMap.insert(std::multimap<unsigned short, long>::value_type(cnt, rand() % 100));
 }
 // 한글인코딩출력
 std::wcout.imbue(std::locale("korean"));
 std::wcout << L"원하는 키값을 입력하시오" << std::endl;
 unsigned short temp;
 std::cin >> temp;
 std::multimap <unsigned short, long>::iterator itr;
 
 for (itr = MultiMap.lower_bound(temp); itr != MultiMap.upper_bound(temp); itr++)
 {
  std::wcout << L"키 : " << temp << L" 값: " << itr->second << std::endl;
 }
 getchar();
 
}

간단하게 해석을 하자면 첫번째 반복문에서 3번 반복할때마다 멀티맵에 넣을 키값을 1씩 증가함으로서

위 사진과 같이 키값이 3번 중복되고 1씩 증가되도록 설정을 했습니다.

그뒤에 멀티맵의 키값과 데이터값을 iterator 시켜서 출력하는 부분이 되겠습니다.

이게 많이 안쓰일거 같지만, 저같은 경우에는 서버에 사용하는 경우가 있습니다.

참조사이트.

https://msdn.microsoft.com/ko-kr/library/1ka6hya8.aspx

개인적인 생각이지만 MSDN 만큼 설명 잘 된곳은 없어보입니다.