[자료구조] map 컨테이너_C++

맵 (map)

: 맵은 특정 순서에 따라 키 값과 매핑된 값의 조합으로 형성된 요소를 저장하는 연관 컨테이너이다. 

 

👉 key 값 중복 불가능

👉 삽입이 되면서 자동으로 정렬

👉 저장공간의 필요에 따라 동적할당

👉 균형 이진 트리 구조

 

map 컨테이너

#include <map>
template <class Key, class T> class map;

 

🌀 설명

C++ STL에 포함되어 있는 맵를 표현하는 컨테이너.

 

🌀 인자

Key : 키의 자료형

T : 데이터의 자료형

 

🌀 선언 및 초기화 예시

//int형 키와 value를 갖는 map 선언
std::map<int, int> m;

//m1과 동일한 map 생성
std::map<int> m2(m1);

 

🌀 멤버함수

//map이 비어있는지 여부를 반환
bool empty() const;

//map의 크기를 반환
size_type size() const;

//map의 시작하는 반복자를 반환
const_iterator begin() const;

//map의 마지막 반복자를 반환
const_iterator end() const;

//single element 삽입
pair<iterator,bool> insert (const value_type& val);;

//single element 또는 range of elements 제거
iterator  erase (const_iterator position);
size_type erase (const key_type& k);
iterator  erase (const_iterator first, const_iterator last);

---

🌀 map 문제

 

lin-ing-link.tistory.com/160

[프로그래머스] Level2 : 위장

 

---

www.cplusplus.com/reference/map/map/