[C++ STL] map

개요

노드가 키 - 값의 쌍으로 이루어진 트리, 중복 허용 X

삽입, 검색, 삭제의 시간복잡도는 O(log n)인 레드블랙 트리

 

예시

#include <map>
map <key, value> m;

// 검색, 찾았을 경우 iterator 반환, 못 찾을 경우 end() 반환
m.find("example");

// 삽입
m.insert({"example", 1});

// 접근 (범위 기반 반복문 사용)
for (auto iter : m)
{
	cout << iter.first << ' ' << iter.second << '\n';
}

// 삭제
m.erase("example");
m.erase(m.begin() + 1);