[자료구조] STL 연관 컨테이너 (set, multiset, map, multimap) 정리

0. 연관 컨테이너란? key, value와 같이 관계있는 데이터를 묶어 하나의 쌍으로 저장하는 컨테이너를 의미합니다. 따라서 key와 value를 이용해 컨테이너 내부의 요소에 빠른 접근이 가능하지만, 연관 컨테이너는 자체적인 규칙에 따라 요소를 정렬하여 저장하기 때문에, 삽입되는 요소의 위치를 지정할 수는 없습니다. 연관 컨테이너는 주로 균형 이진 트리(balanced binary search tree) 또는 해시 함수(hash function)을 이용해서 구현합니다. 대부분의 자료에서 위와 같이 연관 컨테이너를 설명하고 있는데, 더 깊은 이해를 위해서 추후에 균형 이진 트리 및 해시 함수에 대해서도 정리해 보려고 합니다. 1. 연관 컨테이너 종류 C++의 STL에서 제공하는 연관 컨테이너 템플릿은 다음과 같이 총 4가지가 존재합니다. set multiset map multimap 2. set과 multiset set은 key 값 만을 요소로 컨테이너에 저장하는 연관 컨테이너입니...

원문링크 : [자료구조] STL 연관 컨테이너 (set, multiset, map, multimap) 정리