MAP이란?

• key와 value 쌍으로 이루어진 트리
• 중복 불가
• first(key), second(value)가 있는 pair 객체로 저장
• key를 기준으로 오름차순 정렬 (map<int, int, greater> map1 을 하면 오름차순)
• 없는 key에 대한 value를 요구하면 기본값(0)을 반환함
• unordered_map은 자동 정렬되지 않으며 입력한 값순도 아니고 랜덤하게 저장한다.

MAP 사용 방법

map 선언하기

• map<key type, value type> 이름;

map search

if (m.find("Alice") != m.end()) {
	cout << "find" << endl;
}
else {
	cout << "not find" << endl;
}

데이터 삽입

• m.insert({”Cam”,300});

반복문 데이터 접근

for (auto iter = m.begin() ; iter !=  m.end(); iter++)
{
	cout << iter->first << " " << iter->second << endl;
}

for (auto iter : m) {
	cout << iter.first << " " << iter.second << endl;
}

데이터 삭제

m.erase(m.begin()+2); // 특정 위치의 요소 삭제
m.erase("Alice"); // key 값을 기준으로 요소 삭제
m.erase(m.begin(),m.end()); // 모든 요소 삭제
m.clear();

key 값 찾기

#include <iostream>
#include <map>

int main() {
    std::map<int, std::string> myMap;
    myMap[1] = "one";
    myMap[2] = "two";
    myMap[3] = "three";

    // 키 2가 맵에 존재하는지 확인
    if (myMap.count(2) > 0) {
        std::cout << "Key 2 exists in the map." << std::endl;
    } else {
        std::cout << "Key 2 does not exist in the map." << std::endl;
    }

    // 키 4가 맵에 존재하는지 확인
    if (myMap.count(4) > 0) {
        std::cout << "Key 4 exists in the map." << std::endl;
    } else {
        std::cout << "Key 4 does not exist in the map." << std::endl;
    }

    return 0;
}