[Data Structure] unordered_map 사용법

• C++ STL중 하나인 unordered_map에 대한 설명입니다.

unorderd_map

• map보다 더 빠른 탐색을 하기 위한 자료구조입니다.

• unordered_map은 해쉬테이블로 구현한 자료구조로 탐색 시간복잡도는 O(1)입니다.

• map은 Binary Search Tree로 탐색 시간 복잡도는 O(log n)입니다.

• unordered_map을 사용하기 위해서는 #include< unordered_map > 을 선언해야 합니다.

• unordered_map은 중복된 데이터를 허용하지 않고 map에 비해 데이터가 많을 시 월등히 좋은 성능을 보입니다.

• 하지만, key가 유사한 데이터가 많을 시 해시 충돌로 인해 성능이 떨어질 수도 있습니다.

함수

empty( )

• 맵이 비어있는지 확인하는 함수
• if unordered_map is empty, then return 1 else 0

size( )

• 맵의 크기를 확인하는 함수
• return size_type ( unsigned int )

operator [ ]

• 맵에서 key를 통해 value를 지정하는 operator
• map_name[key] = value

find( key )

• 맵에서 key에 해당하는 원소를 찾는 함수
• if key is contained, then iterator else map_name.end()

count( key )

• 맵에서 key에 해당하는 원소의 갯수를 반환하는 함수
• if key is contained, return 1 else 0

insert( {key, value} )

• 맵에 pair<key,value> 를 추가하는 함수
• if key is contained, then not insert

erase( key )

• 맵에서 key에 해당하는 원소를 제거하는 함수
• erase 하는 방법 : 특정 position의 pair 삭제, key를 통해 삭제, 범위 삭제

clear( )

• 맵을 초기화하는 함수

operator =

• 대입연산자 가능

---

탐색방법

• index로 접근할 수 없고 iterator로 접근하여야 한다.
• 시작 : begin( ), 끝 : end( )
• key : iter->first, value : iter->second
• 반복문 사용 시 auto 활용 or pair< key_type, value_type > 사용

---

실습

	#include <iostream>
	#include <string>
	#include <unordered_map>
	using namespace std;
	int main(){
	unordered_map<string,int> um;
	if(um.empty()){
	cout<<"unordered_map은 비어있습니다"<<endl;
	}
	um.insert(make_pair("key",1));
	um["banana"]=2;
	um.insert({"melon",3});
	cout<<"unordered_map의 크기는 "<<um.size()<<" 입니다"<<endl;
	// auto로 해도 무방
	for(pair<string,int> elem : um){
	cout<<"key : "<<elem.first<<" value : "<<elem.second<<endl;
	}
	// find 대신 count로 확인 가능
	if(um.find("banana")!=um.end()){
	um.erase("banana");
	}
	cout<<"unordered_map의 크기는 "<<um.size()<<" 입니다"<<endl;
	for(auto elem : um){
	cout<<"key : "<<elem.first<<" value : "<<elem.second<<endl;
	}
	return 0;
	}

view raw unorded_map.cpp hosted with ❤ by GitHub

결과

• 추가로 궁금한 점이나 수정할 부분 있으면 댓글로 남겨주세요.