연관 컨테이너(associative container)란?이전에 배운 시퀀스 컨테이너가 단순하게 순차적으로 자료를 저장하는 구조라면, 연관 컨테이너는 각 원소가 키(key) - 값(value)의 구조를 가지는 컨테이너다. 특정한 키를 넣으면 이에 대응되는 값을 돌려준다.연관 컨테이너는 대표적으로 다음과 같은 작업을 수행한다.특정 키가 연관 컨테이너에 존재하는가?특정 키에 대응되는 값은 무엇인가?첫 번째 작업에는 셋(set)과 멀티셋(multiset), 두 번째 작업에는 맵(map)과 멀티맵(multimap)을 사용한다.맵의 경우 셋보다 사용하는 메모리가 많으므로 단순히 키의 존재 유무만 궁금하다면 셋을 사용하는 것이 좋다.나머지는 차차 알아보도록 하고, 먼저 셋부터 알아보자.개요셋은 원소들을 저장하지만 ..