std::map

1. std::map<keyType, valueType>

• 키를 통해 접근한다.
• 몇번째 요소인지 찾는것은 어렵다.
• 내부적으로 레드-블랙 트리로 구현되어있다.
  • 삽입, 삭제, 검색 모두 O(logN) 시간복잡도를 가진다

1.1. std::map<keyType, valueType>.insert(pair<key, value>)

• map에 key, value 쌍 삽입
• make_pair(key, value)를 통해서 보통 pair를 만든다

1.2 std::map<keyType, valueType>.find(key)

• 반환형이 iterator이다
• 결과를 찾았으면 해당 iterator를 역참조 해서 키(first)와 값(second)에 접근할수 있다.

1.3 std::map<keyType, valueType>.erase(key)

• 해당 키가 저장된 공간을 삭제한다

1.4 std::map<keyType, valueType>.clear()

• 전체 클리어