[C++] Map 기본 사용법과 함수

Map Container

• map은 key와 value로 이루어져 있음

• key는 중복 불가능

• set과 마찬가지로 삽입이 되면서 자동 정렬(default는 오름차순 정렬)

Map의 멤버함수

• map.begin()

• map.end()

• map.rbegin() - end()랑 같음

• map.rend() - begin()이랑 같음

• map.clear() - 모든 원소 제거

• map.count(key) - key값에 해당하는 원소들의 개수 반환

• map.empty() - 비어있으면 true, 아니면 false 반환

• map.insert(make_pair(key, value)) - 원소를 pair 형태로 삽입

  • map["key"] = 5;  // 이렇게 삽입하는것도 가능

• map.insert(iter, k) - iter가 가리키는 위치부터 k를 삽입할 위치를 탐색하여 삽입

• map.erase(iter) - iter가 가리키는 원소 제거

• map.erase(key) - key에 해당하는 원소 제거

• map.erase(start, end)

• map.find(key) - key를 가리키는 iterator 반환. 없으면 map.end()의 iterator 반환

iter = map.find(30);
if(iter != map.end()) {
	cout<<*iter<<" 존재"<<endl;
}

 

• map1.swap(map2) - k2와 k1을 바꿔줌

• map.size()

• map.max_size()

• map.upper_bound(k) - 원소 k가 끝나는 구간의 반복자 반환

• map.lower_boune(k) - 원소 k가 시작하는 구간의 반복자 반환

• map.equal_range(k) - k가 시작하는 구간과 끝나는 구간의 iter 반환