[C++] std::map

흔히 사용하는 key-value 자료형이다. C++에서는 #include<map>으로 사용할 수 있다.

std::map<K, V> m;

주요 함수

삽입

xxxxxxxxxx
m.insert(make_pair("a", 100));
m.insert(make_pair("c", 400));
m.insert(make_pair("d", 200));
m.insert(make_pair("b", 300));

삭제

xxxxxxxxxx
m.erase("a"); // key 또는 iterator

검색

​x
m["b"]  //value
​
// find는 iterator를 반환한다.
m.find("b")->first;     //key
m.find("b")->second;    //value

이 때 key에 해당하는 값이 없다면

• []연산자는 0을 반환한다.
• find는 end() iterator를 반환한다.

키확인

삽입하려는 키가 존재하는지 확인

xxxxxxxxxx
if (m.find(key) == m.end()) {
    // not found
} else {
    // found
}

xxxxxxxxxx
if (m.count(key)) {
    // found
} else {
    // not found
}

find와 count를 사용해서 확인할 수 있다.

순회

iterator로 반복문을 사용할 수 있다.

xxxxxxxxxx
for (auto it = m.begin(); it != m.end(); ++it) {
    
}
​
for (auto it : m) {
    
}