[Data Stucture] map(맵) 사용법

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

map 이란?

• map은 key와 value의 조합으로 구성된 container 입니다.

• map은 key의 compare 함수를 통해 정렬됩니다. (기본적으로 오름차순)

• 제너릭으로 구현되어 key와 value는 어떠한 type이 올 수 있습니다.

• map은 binary search tree로 구성되어 있어서 unordered_map에 비해 탐색이 느립니다. (시간 복잡도 O(log n))

• map은 중복을 허용하지 않고 중복 key를 가지기 위해서는 multimap을 사용해야 합니다.

• #include < map > 을 선언해야 map 을 사용할 수 있습니다.

---

기본 함수

empty ( )

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

size ( )

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

operator [ ]

• 맵에서 key를 통해 value를 지정하는 operator

insert ( {key, value} )

• 맵에 pair<key, value>를 추가하는 함수
• if key is contained, then not insert
• insert 하는 방법 : pair 추가, 특정 position에 pair 추가, 범위 추가

erase ( key )

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

swap ( )

• 두 개의 맵을 바꾸는 함수

clear ( )

• 맵을 초기화 하는 함수

find ( key )

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

count ( key )

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

operator=

• 대입 연산자 가능

---

탐색 방법

• index로 접근할 수 없고 iterator를 사용해서 순차적 접근이 가능하다
• 시작 : begin(), 끝 : end()
• key : iter->first, value : iter->second
• 반복문으로 탐색할 경우 auto 활용

---

실습

	#include<iostream>
	#include<map>
	using namespace std;
	int main(){
	map<string,int> m;
	if(m.empty()){
	cout<<"map이 비어있습니다"<<endl;
	}
	m["c"] = 4;
	m.at("c") = 3;
	m.insert(make_pair("b",2));
	m.insert({"a",1});
	for(map<string,int>::iterator iter = m.begin();iter!=m.end();iter++){
	cout<<"key : "<<iter->first<<" 에 해당하는 value : "<<iter->second<<" 입니다"<<endl;
	}
	m.erase("c");
	cout<<"map의 크기는 "<<m.size()<<" 입니다"<<endl;
	if (m.find("c")==m.end()) {
	m["c"] = 3;
	cout<<"map에 해당하는 key가 없습니다"<<endl;
	}
	m.insert({"a",3});
	m.insert({"a",4});
	m.insert({"a",5});
	cout<<"map에서 key가 a에 해당하는 value 의 갯수는 "<<m.count("a")<<" 입니다"<<endl;
	for(auto elem : m){
	cout<<"key : "<<elem.first<<" 에 해당하는 value : "<<elem.second<<" 입니다"<<endl;
	}
	}

view raw map.cpp hosted with ❤ by GitHub

결과

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