[C++] Map과 Hash Map(unordered_map) 차이 (STL)

Map과 Hash Map(unordered_map) 차이 (STL)

맵과 해시맵은 key와 value를 pair 형태로 가진다는 점은 같으나 

맵은 자동으로 정렬( key를 기준으로 정렬하며 오름차순으로 정렬)을 해주며 해시맵은 정렬하지 않은 채 해시테이블을 통해 자료를 넣는다는 차이가 있다.

 

Map

#include <iostream>
#include <map>
using namespace std;
 
int main() {
 
    map<int, string> m; // int형 키와 string 밸류를 가지는 맵 생성
 
    m.insert(make_pair(2,"a")); // make_pair 을 활용하여 자료 추가
    m.insert(make_pair(1, "b"));
    m.insert(make_pair(3, "c"));
    m.insert(make_pair(4, "d"));
    m.insert(make_pair(5, "e"));
 
    map<int, string>::iterator iter;
 
    for (iter = m.begin(); iter != m.end(); iter++) {
        cout << "[" << iter->first << ", " << iter->second << "]" << " ";
    } // 반복자를 활용하여 접근
 
    return 0;
}

자동으로 정렬된 것을 알 수 있다.

 

Hash_Map(unordered_map)

#include <iostream>
#include <unordered_map>
using namespace std;
 
int main() {
 
    unordered_map<int, string> m; // int형 키와 string 밸류를 가지는 해시맵 생성
 
    m.insert(make_pair(2,"a")); // make_pair 을 활용하여 자료 추가
    m.insert(make_pair(1, "b"));
    m.insert(make_pair(3, "c"));
    m.insert(make_pair(4, "d"));
    m.insert(make_pair(5, "e"));
 
    unordered_map<int, string>::iterator iter;
 
    for (iter = m.begin(); iter != m.end(); iter++) {
        cout << "[" << iter->first << ", " << iter->second << "]" << " ";
    } // 반복자를 활용하여 접근
 
    return 0;
}

정렬되지 않은 것을 확인 할 수 있다.