728x90 multimap1 [Algorithm] STL Map과 MultiMap 맵과 멀티맵 맵과 멀티맵은 키/값 쌍을 요소로 관리하는 컨테이너이다. 이 두 컨테이너는 키 값에 대한 특정 정렬 기준을 적용하여 요소를 정렬한다. 맵은 중복을 허용하지 않으며, 멀티맵은 허용한다. 맵과 멀티맵을 사용하기 위해서는 을 인클루드 해야한다. 이는 namespace std 안에 정의 되어 있다. 첫 번째 템플릿 파라미터는 키의 자료형이며 두 번째 템플릿 파라미터는 요소의 값의 자료형이다. 맵/멀티맵의 요소는 2가지 요구 사항을 만족하는 어떠한 Key와 T라는 자료형을 사용할 수 있다. 1. 키와 값은 복사할 수 있거나 이동할 수 있어야 한다. 2. 키는 정렬 기준으로 비교할 수 있어야 한다. 세번째 템플릿 파라미터는 정렬 기준이다. 정렬 기준에서 요소는 아무 영향력이 없으며 동등 검사를 할 때에.. [프로그래밍 공부]/Algorithm 2022. 1. 15. 더보기 ›› 728x90 이전 1 다음