[C++ 자료구조] unordered_map

STL unordered_map ? 

 

이름이 생소할 수도 있겠다. 

 

그냥 hash 자료구조라고 생각하면 된다.

 

hash 자료구조는 언제 쓰는가? 검색이 빨라야할 때 쓴다.

 

특히, 특정 string을 통해 값을 구할 때 key(string) - value(int) 빠르게 찾을 수 있다.

 

계속 강조하지만, 빠른 것이 장점이다. 이름에서부터 느낄 수 있듯 ordered (sorted)를 기대하면 안 된다.

 

여기서 말하는 ordered 는 key의 정렬을 의미한다.

 

sorted +  key(string) - value(int) 구조를 원하면, STL map을 사용하라.

 

참고로 unordered_map은 hash 기반으로 map은 tree 기반으로 구현되기 때문에

 

unordered_map의 key들은 정렬되어 있지 않고, map의 key들은 정렬되어있다.

 

 
#include <iostream>
#include <unordered_map>
#include <string>
 
using namespace std;
 
unordered_map<string, int> hs;
 
int main()
{
    hs.insert(make_pair<string, int>("greec", 1));
    hs.insert(make_pair<string, int>("luna", 3));
    hs.insert(make_pair<string, int>("selly", 7));
    hs.insert(make_pair<string, int>("del", 5));
    hs.insert(make_pair<string, int>("suprem", 4));
    hs.insert(make_pair<string, int>("nord", 3));
    hs.insert(make_pair<string, int>("ding", 2));
    hs.insert(make_pair<string, int>("creek", 2));
    hs.insert(make_pair<string, int>("sua", 3));
 
    // element access with key
    cout << "element access" << endl;
    cout << hs["greec"] << endl;
    cout << hs["ding"] << endl;
    cout << hs["sua"] << endl;
    cout << hs["eeqq"] << endl;
    cout << endl;
 
    // add value with the same key
    cout << "insert with the same key" << endl;
    hs.insert(make_pair<string, int>("greec", 10));
    cout << hs["greec"] << endl;    // 1
    cout << endl;
    
    // update key with new value
    cout << "insert with the same key" << endl;
    auto iter = hs.find("greec");
    if (iter != hs.end())
    {
        hs.erase("greec");
    }
    hs.insert(make_pair<string, int>("greec", 10));
    cout << hs["greec"] << endl;    // 10
    cout << endl;
 
 
    // not ordered
    cout << "iterator in map" << endl;
    for(auto i=hs.begin(); i!=hs.end(); i++)
    {
        cout << i->first << ", " << i->second << endl; 
    }
    
    /*※ key 들이 정렬되어 있지 않다.
    creek, 2                                                                                                                                       
    del, 5                                                                                                                                         
    ding, 2                                                                                                                                        
    eeqq, 0                                                                                                                                        
    greec, 1                                                                                                                                       
    luna, 3                                                                                                                                        
    nord, 3                                                                                                                                        
    selly, 7                                                                                                                                       
    sua, 3                                                                                                                                         
    suprem, 4
    */
    
}