[STL] map

🐢 기본 형태

#include <map>
typedef pair<const Key, T> value_type;

Key - 키 유형. 맵의 각 요소는 키 값으로 고유하게 식별됩니다.
T - 매핑 된 값의 유형. 지도의 각 요소는 일부 데이터를 매핑 된 값으로 저장함.

🐢 Iterators

• begin() : 첫번째 원소를 가리킴
• end() : 마지막 원소를 가리킴
  
  
  

🐢 Element access

• operator : key에 지정된 요소 액세스
• at(key) : key에 지정된 요소 액세스

🐢 Capacity

• empty() : 컨테이너가 비어있는지 확인
• size() : 컨테이너의 사이즈 리턴
• max_size() : 최대 크기 반환
  
  
  

🐢 Modifiers

• insert(make_pair(key,value) ) : 맵에 요소를 pair 형태로 추가
• erase(key) : 맵에서 key(키값)에 해당하는 요소 삭제
• clear() : 맵의 요소 모두 삭제
  
  
  

🐢 Lookup

• find(key) : key에 해당하는 요소를 반환
• count(key) : key에 해당하는 요소들의 개수를 반환
• lower_bound(key) : key에 해당하는 요소를 가지고 있다면 해당 위치의 반복자를 반환
• upper_bound(key) : key에 해당하는 요소를 가지고 있다면 해당 위치 다음 위치의 반복자 반환
  
  
  

🐢 기타

모든 요소 출력

for (map<char, int>::iterator it = m.begin(); it != m.end(); it++) // auto 형으로도 사용 가능
    cout << it->first << " " << it->second <<endl;
    
    
for (auto p : m)
    cout << p.first << " " << p.second << endl;