[ 혼연 정리 ] 연관 컨테이너 - 7 [ 맵 ]

ㅇ 맵의 활용

 - 맵의 가장 큰 장점은 빠른 검색속도이다. ==> 키를 삽입할 때마다 정렬
 - 이분 검색법을 사용 ==> 10억중에 하나를 찾는다 해도 최악의 경우 30번 정도만 비교하면 된다.


 1 #include <iostream>
2 #include <string>
3 #include <map>
4 #include <algorithm>
5 using namespace std;
6
7 struct {const char * first; unsigned second; } sites[] = {
8      {"www.winapi.co.kr",0x10203040},
9      {"www.lpacampus.com",0x20304050},
10      {"www.microsoft.com",0x99999999},
11      {"www.borland.com",0xbbbbbbbb},
12      {"kangcom.com",0xccaabbdd},
13      {"www.maxplusone.com",0x12345678},
14 };
15
16 void main()
17 {
18      map<string,unsigned> dns;
19      int i;
20
21      for (i=0;i<4;i++) {
22           dns[sites[i].first]=sites[i].second;
23      }
24
25      map<string,unsigned>::iterator it;
26      it=dns.find("www.winapi.co.kr");
27      if (it == dns.end()) {
28           cout << "등록되지않은사이트입니다." << endl;
29      } else {
30           cout << it->first << "의주소는" << it->second << "입니다." << endl;
31      }
32 }

ps : 출처 및 자세한 내용은  www.WinAPI.co.kr 참고